I agree, it's hard to know that someplace is perfect for you, unless you've tried a lot of other places. Including land vacations and cruise ship vacations, we've visited, among other places, Aruba, Bonaire, Curacao, The Dominican Republic, Mexico, Tortola, Virgin Gorda, St Thomas, St. Croix, Bahamas, Barbados, ST. Barts, St. Croix, Martinique, Guadelupe, Puerto Rico, and a bunch of other places that I can't come up with right off the top of my head. St. Maarten/St. Martin suits us best. And we have stayed at probably two dozen different places on the island, and for right now, Beachside Villas suits us best. Maybe a person gets lucky and finds the perfect place right off, but you never really know until you've checked around a bit.

Enjoy, whatever you decide to do!