Any of the canaries are good, all small islands, so never to far from a beach, tho all a 4 hour flight.
majorca again an island so never to far from a beach, 2hr flight, just avoid magaluf, look at calas de mallorca, east of the island, been there, clear water and clean beaches.
Avoid thomson, thomas cook, 1st choice etc, unless you want to pay twice the price,
check out
www.fleetwaytravel.com www.a1travel.com www.lowcostholidays.com