Are you set on having it at a beach? There is a really nice place at one of the Finger Lakes in NY. It is right on the lake, and the view is AMAZING! Belhurst is a castle and has a great restaurant.
Welcome To The Belhurst Home Page - Belhurst Castle - Finger Lakes, Hotel, Accommodations, Belhurst Castle
My fiance and I stayed there a couple of years ago and did a wine tour around Seneca Lake.