One fantastic place for a meal is Liberty on the seafront, next door to the Stella show. The Chefs are fantastic and you can watch them cooking if you want to eat indoors. The bar is huge so you're not all packed together, like you are in some other bars/restaurants.
We loved to eat out on the Jetty and watch the sun go down. They recommend you book this in advance as it's pretty popular, but so beautiful.