I would definitely recommend the Balearic Islands, they're perfect for a relaxing holiday and they have a lot of history especially in some parts of Menorca. They have some beautiful architecture.