It's our 10th wedding anniversary next year. DDs will be 7 and 9 and we fancy taking them somewhere special, hot, think sandy beaches, clear waters and ideally palm trees. However, we're not package holiday types and the idea of a big all inclusive hotel with evening entertainment freaks me out (a small hotel is fine though, I don't want to go self catering if I can avoid it). DH insists he'll get bored somewhere like the Maldives so there needs to be something to do other than lying on the beach. I don't want to go anywhere where we need lots of jabs, malaria prophylaxis etc and the kids are scared of sharks. And of course we haven't got unlimited budget.
Impossible? Or does anyone have any recommendations?