We just got back from Tenerife. 4 hour flight, very cheap.
AMAZING place, but the food is so-so, unless you get to small towns. Otherwise, beaches, mountains, crazy driving courses, museums, churches, ruins, brand shopping... a lot of interesting birds and plants. Spring should be great.
We brought back cactus liquor, saffron marinade and camel cheese. Oh, and plastic religious figurines. I was very happy to get all the food through customs! (home-made and unlabeled.)
We were there for 5 days, and it wasn't enough to go everywhere we wanted to.
Friends are coming back from Morocco tomorrow. I can give you their impression, if you like.
Everyone I know who has gone to Malta has complained about the food.
Hey, is there a travel forum somewhere here that I just haven't seen? I need tips, too! (We booked through holiday express, as you can shop by price. They have 'don't mind' as a destination choice on their website.)