Fodor's Expert Review Dave's Grill

Once a fisherman's haunt, this unpretentious yet stylish bistro at the Montauk fishing docks is known for offering the freshest seafood, including the signature cioppino, in addition to creative steak and vegetarian dishes. Indoor seating is in a small, candlelit room or a cozy adjoining bar; outdoor seating is on a deck next to the harbor. For dessert, try the famous "Chocolate Bag."

This is a popular spot, but they'll take same-day reservations—call after 4:15.