Cant help much on beach locations, but give the Blue Cave Castle a shot. You want water view and access... well get the lower tower room sometimes you have to close the wooden blinds to stop the water from spraying in your room- its quite a unique experience. No breakfast, but coffee is always served early and Peewees next door opens early for some eats. The place rocks has a great restaurant and awesome vibe... and its like 50 beans a night. Good luck and happy anniversary!