DH's 40th birthday next year. He's not really the party type, but we both enjoy travels / holidays. For his 30th I surprised him with a trip to New York for a week which was amazing. However for his 40th we will be travelling with our DDs (who will be 6 and 4) so I'd like a destination a bit special and different to where we generally go on holidays (usually Tenerife or Majorca) but still family friendly. Max budget would be about £5k.