Charlotte Amalie, United States Virgin Islands

Charlotte Amalie's steep streets wind past duty-free shops and 18th-century fort walls, with Bluebeard's Castle perched above and sunset views across the harbor where cruise ships anchor between two mountains.