Having got some quotes for holidays, these countries are now on my shortlist: Lanzarote, Bulgaria, Malta and Majorca. Which would be best? They're all 3 star places (half board) and the DSs are 11 and 13.