La Parrillada is one of the oldest in town. Lucia in Casa Colonial, Mares and La Tarappa are some popular suggestions for restaurants in Puerto Plata. Waterfront and Las Palmas in Sosúa. Head out to Cabarete, where the decision is harder as the entire beach strip is lined with restaurants. Check out their menus that are posted outside.