Phelps took a smooch-filled vacation with Nicole Johnson, his model girlfriend who was crowned Miss California earlier this year. According to the Daily Mail, Phelps kissed Johnson in a Maui pool -- and then signed autographs and posed for pictures.