Me & the Mrs have been here three times in as many years
http://www.firstchoice.co.uk/holiday...rincess-007289
Would be 26+ in March but windy. As others say though sod all in the Canaries to see really but good weather and only 4 hours away.
Plus, if you like nudity then you have either the segregated pool area at the hotel or beaches just 2 mins walk from your room
Oh how I miss NTG...