Finding a holiday destination that suits families, solo travellers, couples and friends groups is normally impossible, but ...