A local, casual favorite, Squid Lips is all about freshness. But it's more than the typical beachfront grill. Food here is grilled over an open oak-wood fire, and nothing is pre-breaded or pre-made. Start with the Cajun bacon-wrapped scallops, which will prepare your tongue for the signature black cherry pepper pork. The crab cakes are another favorite. If you're looking for some beachy entertainment with your meal, you can often hear live music here, too. Find two Squid Lips in the state, one in Melbourne and another in Sebastian. Arrive by boat, if you want the quintessential Space Coast experience.