Nantucket Lobster Trap, Nantucket
The bare-bones, rustic feel may not play well with the island's hoity-toity crowd, but that's reason enough to set out for this Nantucket shack. Bring some wine and a blanket to the island, and let them do the rest, as the Lobster Trap offers a private lobster dinner you can take with you for a relaxing, romantic dinner on the beach. Make your way to Madaket for spectacular sunsets.
23 Washington St., nantucketlobstertrap.com