Late-night seafood gem with inviting outdoor seating and lobster rolls and seared tuna that justify the hype—exceptional service makes it even better.