You could always go to Magaluf??? Maybe not the best given the exchange rate though. That's where I went as I knew it would be good, i didn't want the risk of going somewhere I didn't know for a few days for it to be shit, by the time you find anywhere decent it's time to go home.