If you are looking for a safe destination with gorgeous beaches, a colorful history and an easy flight from the East Coast, ...