Whether relaxing on the beach, exploring historical sites, or indulging in delicious seafood, there's something for everyone.