With its romantic setting, an overgrown lemon grove, Da Paolino has been an island favorite for more than thirty years. The cuisine is classic Caprese and includes a variety of homemade pastas and fresh seafood. Plugged-in locals recommend leaving room for dessert: lemon profiteroles, certo.

The two-Michelini-starred, fine-dining restaurant at Capri Palace Jumeirah is one of Capri’s most special dining experiences, with a beautiful setting, down-to-earth service and exquisite Mediterranean cuisine. Weather permitting, diners are seated on a large terrace looking beyond Anacapri town and toward the sea, though the candlelit dining room—done in a champagne-and-chocolate color scheme and furnished with antique mirrors and bookcases and chairs covered in Loro Piana fabrics—also makes for a romantic backdrop. Everything is beautifully presented, and the wine list is excellent. Leave some room for lineup of petits-fours and two steaming beignets (fried dough) that are delivered in a breadbasket wrapped in a brightly patterned napkin—a perfectly tasty and playful ending to a gourmet meal.

The terrace of Le Grottelle, suspended high above a gorgeous, sparkling bay near the Arco Naturale, is one of the most blissful settings on Capri. Diners are seated under yellow umbrellas, and the Caprese dishes (pasta, seafood), prepared by Mama Rosa, are flavorful, homemade and delicious. Don’t even bother with the menu; just ask for what’s fresh that day and return to gazing at the incredible view. My husband and I had a wonderful lunch at Le Grottelle, but the concierge at our hotel told us that the most romantic time to go is for dinner, especially on a warm summer night when the moon transforms the sea into silvery molasses. Le Grottelle is a twenty-to-thirty-minute walk from town, but you’ll be happy to work up an appetite for this totally authentic Capri must—the couple who dined next to us said that they had come back for lunch three times during their five-day visit—and be sure to save room for dessert, like the fluffy lemon cake.