Miami: Jennifer Aniston and John Mayer

Celebrities need romantic getaways, too. While Kate Hudson and Owen Wilson were busy sharing kisses down the road, Wilson's "Marley and Me" costar Jennifer Aniston was enjoying a new fling with crooner John Mayer. First photographed together in April 2008, the two immediately downplayed the rumors of a romantic involvement. (Can you blame Aniston? Serial dater Mayer previously wooed Jessica Simpson, Cameron Diaz and Minka Kelly—all within the past year.) But after dinner at South Beach's Casa Tua, lunch at Michael's Genuine Food & Drink in the Design District, relaxing (and kissing) poolside at the Mandarin Oriental, the lovebirds could deny no longer.