Palm Beach Legend is a fish and steak restaurant offering outdoor seating, live music, and table service. They accept credit cards and are dog-friendly.