The ‘British holiday favourite’ has had a ‘vibe shift’ with a wave of stylish new restaurants, hotels, and attractions