I've put together this based on a mixture of cheap flights, a cheap cruise offer at Pullmantur and a short stay in Gran Canaria. Ideal for those wanting some winter sun.
On 26/02 you'll fly from Stansted to Gran Canaria with Ryanair (hand luggage only). You'll stay in Gran Canaria in the lovely Corona Blanca Apartments for 6 nights. It's only on a self catering basis but this gives you a few nights to self explore, eat out in a few different restaurants before your cruise.
It has great reviews which can be seen https://www.tripadvisor.co.uk/Hotel_Review-g562819-d621781-Reviews-Corona_Blanca-Playa_del_Ingles_Maspalomas_Gran_Canaria_Canary_Islands.html
On 4th March your cruise leaves Gran Canaria and it is a 5 night cruise finishing in Malaga. You'll visit Tenerife, Lanzarote and Morocco (Casablanca) before finishing in Malaga. Rooms are inside cabins only but it is on an all inclusive basis.
On 9th March you'll arrive into Malaga and your flight with Ryanair leaves later in the day.
*Trip is based on 2 sharing and you will need to sort own transfers*
Book two people one way flight from Stansted to Gran Canaria £37.50 @ Ryanair
Book 6 nights in Gran Canaria at the Corona Blanca in Plays del Ingles £354.81
Book two people on the Pullmantur Cruise £245 * 2 = £490
Book two people one way flight from Malaga to UK €33/£27.93
Total per person £455.11