Red Fish Blue Fish is a casual, beachfront Southern eatery with a bar and outdoor seating featuring reclaimed wood furniture.