The architecture threw me off and Aruba was the first thing that popped into my head after your clues but I discarded it. I was off in the Pacific Ocean and stopped considering the Caribbean, and I've even been there (but obviously don't remember that building).