I have nearly the same reasons. Initially we were planning to hold the wedding in Russia (at the Black sea) as my family is living there. It was too budget heavy and things also got complicated. But when our best friend, who's going to hold the ceremony, drew me a picture: "Imagine both of you barefoot on the beach somewhere in the Caribbean", - I just couldn't resist that idea!