Jennifer & John Island Heat

UPDATED 03/02/2009 at 01:00 AM EST • Originally published 03/02/2009 at 01:00 AM EST

Forget chocolate and roses: For Jennifer Aniston and John Mayer, Valentine's Day was all about pink sand beaches and pineapple fields. The couple—who had celebrated Aniston's 40th birthday with a lavish Beverly Hills bash one weekend earlier—jetted to the Bahamian island of Eleuthera on Feb. 12, where they visited musician Lenny Kravitz's property and enjoyed the sunny skies and warm breezes. On Feb. 16 Aniston and Mayer, 31, departed on separate flights. As they left Eleuthera, a witness says of the couple, "They looked very happy, relaxed and tanned."