Looking for quiet sophistication in a romantic Valentine’s Day dinner destination? Your search ends with Sinatra. Whether the weather accommodates a table in the peaceful garden patio or you stay inside the regal dining room that serves as a tribute to the Chairman, Sinatra’s surroundings and stellar service provide the charm to create a memorable meal.

The cuisine is maintained by veteran chef Theo Schoenegger, who cooked for Sinatra himself at New York City’s San Domenico. Frank would probably order the tomato-garlic clams over spaghetti, but we recommend the Pesce San Pietro as your go-to seafood-pasta combo—delicately sautéed John Dory with asparagus and lemon-caper butter sauce with squid ink gnochetti. It’s a dish as colorful as it is flavorful.