My picks in Epicurean

As the name suggests, this fabulously romantic restaurant is housed in a 16th-century olive press. In warmer months, I always request a table on the exquisite terrace where candelabras and massive oak trees set the tone for a special dinner. Try the tasting menu (€95) for innovative fare such as poached hake with scallop soufflé and consommé of lobster and tarragon or pigeon with mixed lentils and passionfruit. Chef Guillermo Méndez taps his Mallorcan culinary roots but boldly jazzes up dishes with foie gras, caviar and other epicurean ingredients from around the world. There's live music on selected nights. Plan ahead and you can have the sounds of the Steinway serve as a soundtrack to your meal.

Our family goes to this cliffside jewel every year, typically for a special occasion. The views are breathtaking, the food is swoon-worthy, albeit fussy. Couples! ... be sure to request the table front and center on the terrace. It doesn't get any more romantic—unless you have a personal violinist in tow. The talented chefs work closely with local farmers and fishermen, a partnership that's evident in the fresh flavors in dishes like truffle boullion and foie gras ravioli and roasted suckling pig dressed in caramelized terrine or tropical fruits. The fish of the day with artichokes and sweet lemon sauce is a standout. The staff can be a bit uptight, but it's not worth getting too hung up on it. Go for dinner in the summer because the afternoon sun tends to be too hot for lunch. Take note, it's only open Wednesday through Sunday.

When in Mallorca, do as the Spanish royals do. Royal types have been known to pass through here, a quintessential destination for classic Spanish cuisine and fresh fish. Today it's social, casual, hip and the right amount of scene-y. I love going on Sunday evenings at 6 p.m. or so and lingering over a drink, then dinner, then drinks with friends on the outdoor terrace. A must try: the jamon con pan y tomate, which is delicious enough that you'll probably have fodder for cocktail hour chatter to last you months. It's a bit pricey for simple fare, but everything is cooked and seasoned just perfectly.

I adore eating next to the sea ... here, at the front line tables,you'll hear the waves crash while enjoying fresh and delicious Mediterranean cuisine. Seafood, paella and tapas—take the spotlight at this terrace-set restaurant in the old-fashioned and charming Hotel Bendinat. There's live jazz in the evenings on the weekends. If you want a spot that feels worlds away from the well trampled, scenester-crowded path, book a table here. Only a 15 minutes drive from Palma.

This spot has quickly become a staple for stylish dining and cocktails at sunset. With its beachside boho vibe and swarms of international beauties, it doesn't really matter that the food, frankly, isn't fantastic. The inspired, well-designed location is smack on the sea but not at the Puro Hotel (which is a restored 14th-century palace in town). The air of relaxed funky classiness makes everyone want to linger all night.