But lately the 45-year-old actress has had a change of heart and is now interested in getting married inn another tropical location - Hawaii - according to a report from UsWeekly.
The ceremony will still be small with only about 20 people in attendance, added the publication.
The Hawaiian islands are a fond place for the couple, who have been engaged for nearly two years.
The place has a special place in their hearts: The couple of three years vacationed in Kauai in 2011.
No wedding date has been set yet, but the weekly has reportedly the duo will definitely walk down the aisle in 2014.
Source: Daily Mail