Laid-back spot with fried squid that impresses and staff who'll adapt the menu to what you're craving—all at wallet-friendly prices.