I went to Mallorca eventhough /trv/ said it would suck. I enjoyed it a lot. I went with my much younger gf and we stayed for almost a week in a nice hotel right in front of the beach and also close enough to the city center. We did a lot of swimming also in the hotel rooftop pool and we did a boat excursion and had dinner and drinks at places practically on the beach.

What are some other places I should go with her? I never had someone to go on holiday with but now I really like it and wanna go to similar places, preferably maybe also even cheaper but Spain in general is fine.