Located at the Cherry Grove ferry terminal, Mallory Square is local, lively and the only place to catch a bite right before heading to Fire Island. The decor is quirky with wood paneling and old photos on the walls. The eatery serves bar food and good drinks.