Bermuda
Boat Tours in Pacific Islands picture - Sunset over the little islands near Hamilton. I won't say we were in an inexpensive hotel, but every night we'd stick two chairs out of our second floor window, climb out and sit on the roof with a cocktail, and enjoy the moment.