Red Fish Blue Fish is a casual, beachfront Southern eatery with a bar and outdoor seating. It offers a menu with seafood options and features furniture made from reclaimed wood.