You might want to check out the Palm Pavilion grill & bar in Clear Water Florida. It is a great location to spend a day at the beach and if you are still there for sunset I would recommend going over to the restaurant for the sunset. They had some really great live bands when we were there, it was very relaxing to me.
Before we traveled to Disney for our Walt Disney Wedding we had a chance to head over to Clear Water for some dinner and to watch the sunset on the beach. Here is video from the Palm Pavilion in Clear Water.