Considered the birthplace of Carnival, Trinidad draws travelers from around ... and spend a night or two at the oceanfront, adults-only National Hotel, before continuing on a better-priced flight.