This summer in Mallorca (specifically Cala D'or) I'm going to propose to my girlfriend of 5 years, but stuck on locations as I've never been. We need something private and I was thinking of hiring a boat but maybe someone who has been there before knows some great spots!
Worth mentioning we won't have a car so preferably somewhere we can walk / short taxi. Budget is like £300 :)