The Caribbean island is experiencing a boom in visitation and first-time travelers are discovering the pleasures of the nation’s capital city.