How about the upper deck at Whitesands. Real nice view up and down the beach. If you reserve before hand ask for the table closest to the sea and if it's a special day they will make it special for you. Courtney the cook will probably come up for a visit and his lobster thermidor is to die for.