"Hearst Magazines and Yahoo may earn commission or revenue on some items through these links." More than ever before, travelers are choosing destinations that not only promise memorable experiences ...