I have been to Red Fish twice and I love it so much because it is truly a romantic place. You can walk outside and see the ocean and a view of downtown. The food is great and so is the service, especially if you like fish. Try going in the winter months so you can enjoy a light breeze on the outdoor dining.
more