Located in Crandon Park, this waterfront restaurant (actually there's water below and all around) feels like a Chesapeake Bay sea house from up north, except the menu is packed with South Florida maritime goodness: stone crabs, mahimahi and lobster paella.