The Lobster Palace scores high on service, seaside ambience, and Caribbean charm. At this northwestern, coastal hotspot, the signature crustaceans are boat-to-bib fresh and served flambéed or pan-fried in massive portions. Note that, when the waves kick up and ground the fishing fleet, the restaurant can sometimes run out of lobster. Never fear, however, as the chef turns out other great dishes like tenderloin, moules frites, and shrimp in coconut sauce that are just as satisfying.