Set sail for a May half-term adventure on an Adriatic & Aegean trip with Costa Cruises from only £1,596 for two adults and two children sharing a cabin.

Combine history with fun at the beach with this seven-night cruise of Italy, Greece and Croatia on the Costa Victoria, departing Venice on May 29 . The price is based on a cruise-only basis, including all meals, entertainment and activities. Visit www.costacruises.co.uk

MAJORCA

A seven night self-catering holiday at four-star Cala Bona with Thomson (0871 231 5595) costs from £149, saving £235, with flights from Luton on May 14.

EGYPT

A seven-night all-inclusive holiday in Sharm el Shekih costs from £439 with Qwerty Travel. This includes accommodation at the five-star Hauza Resort and return flights from Gatwick departing June 1. To book call 0208 588 9680 or go to www.qwertytravel.com

KEFALONIA

CV Travel (020 7401 1026) offers a villa for two to four guests with private pool, free car hire and three-minute walk to beach for £745 per person per week from June 5, including return flights ex-Gatwick, maid service, welcome hamper.

PORTUGAL

On The Beach (0871 911 0202) offers seven nights’ self-catering at four-star resort in Tavira from £152, including flights departing Luton on May 24.

MEXICO

Monarch (0871 423 8642) offers seven nights’ all-inclusive at three-star Imperial Las Perlas Hotel for £756. Flights leave Manchester on May 18.

IBIZA

A seven-night self-catering holiday in San Antonio Bay start from £249 with Qwerty Travel. This includes accommodation at the three-star Hotel Apartementos Monterrey and return flights from Luton departing June 1. Call 0208 588 9680 or go to www.qwertytravel.com

ZANTE

Prices for a seven-night holiday in Laganas starts from £279 with Travel Deals Direct. This includes accommodation at the three-star Pallas Hotel, breakfast and return flights from Gatwick departing May 27. Call 0808 202 4908 or go to www.traveldealsdirect.com