From seafront pads to hotels with children’s clubs, these are the best places for making memories