If you want to stick with the Amsterdam-esque theme, Barbados/Jamaica/Caribbean area is probably most in line with that. I want to go on a cruise there in a few years' time.
LA wasn't that great but I did go over 10 years ago - if I went again I'd do all the sports stuff if possible. Next time I go America I want to see some sport - be it baseball, basketball, NFL. The latter is the preference.