Never been abroad, plan to go next year though.
Best holiday i've had was probably Lundy Island. 12 miles out from the Devon coast, the island is 3 miles long by 1 mile wide with a population of about 30 people including workers. Although it was actually a working trip (seabed surveying), when we weren't out on the boat it was so peaceful to laze about.
J@tko, where in Norfolk do you have a caravan?