George Clooney vacationed with rumored new girlfriend Amal Alamuddin in Seychelles Credit:

Amal Alamuddin is one lucky lady. The British lawyer, who's rumored to be dating A-lister and noted bachelor George Clooney, was whisked away by the Monuments Men actor for a tropical vacation in Seychelles, an island country not far off the coast of Southeast Africa in the Indian Ocean.

Clooney, 52, and Alamuddin, 36, were photographed walking together on March 13 on the beach in Seychelles (where Prince William and Kate Middleton honeymooned in 2011). Both looked appropriately breezy; Alamuddin wore a straw hat and a colorful beach cover-up, while Clooney sported a T-shirt and shorts. He had what looked like a beer in his hand, and she sipped from some kind of tropical fruit.

Rumors about the two first started to swirl when they were spotted together in London last October. At the time, however, Clooney was dating "Croatian Sensation" Monika Jakisic, and Alamuddin was "just a friend," a source told Us.

Clearly, things have changed. The pair recently appeared at a special White House screening of the star's latest movie, Monuments Men, where they "looked very much together," a source told the U.K.'s Daily Mail.

"She's very smart and can hold a conversation," an insider tells Us Weekly of Alamuddin, noting that she and Clooney "are always very close" and engrossed in their own "private" discussions. "He does like having her around."