Zezti
Player Valuation: £70m
I second this (As a serious reply this time)
Went to Gran Canaria myself a couple of years back and it was great. It's got a bit of everything there. Nice beaches, fun nightlife without 'too many' obnoxious Brits, old buildings and some stunning countryside once you venture inland and a bit higher in altitude. Las Palmas is great if you love the old buildings (The Cathederal is amazing) and a trip up to the top of Pico de la Neves is a must-see:
Similarly, Fuerteventura. Lots of resorts, good restaurants and beaches. Wasn't too pricey when I last went there.