In the area where I live, the Balearic Islands (Spain) you can visit a lot of interesting places. "Ibiza" is the most famous of the islands, but it is not only "party all night" and all that stuff, it has also a very rich culture, and a very beautiful coast. "Mallorca" is also known, specially by germans, who love the island. You can visit all the beautiful villages and cities it has, like "Palma" with its wonderful cathedral. And "Menorca" is perhaps not so famous, but it's also worth visiting.
You can get to any of the islands by plane, or by ship (from the mainland) and you can stay in one of the many hotels all the islands have, from the very cheap ones to the very expensive and exclusive ones where many celebrities or important people would spend they're holidays.