http://www.capewrathchallenge.co.uk/
OK, so its not Bermuda but the scenary is stunning, the people lovely, the food fantastic and the entertainment brilliant. If you get the weather its a bonus but having spent 10 years up there I'm biased and used to the weather anyway.
Its in Europe, by a beach (stunning beaches), not a couples thing, and definately not a dress up kind of place..... it ticks all the boxes Beagle. Dare you take the challenge?
PS the Cape Wrath Challenge is still by far my favourite marathon. Not PB material - I mean....... you have to catch a boat a couple of times during the run! But for the scenary, people and brilliant ceilledh in the evening its unmatchable.