As a follow up to my question as to restaurant to visit while in Majorca, I have some feedback for future Hounds.
Most persons who visit stay in proximity to the resort beaches, which I also did. In Portals Nous, which is the Harbor where all the beautiful boats dock, we went to several restaurants and I would recomend a few.
Tristan Restaurant/Tristan Bistro: Bistro is open for lunch and dinner, restaurant was only open for dinner when I was there. While clearly a two michelin star restaurant, I found it just too stuffy. They actually had a decanter for the bottled water at the table next to mine. They had rolling tables with selections of different salts and sugars to go with your meal. We joked that they would bring out a selection of papyruses to print the bill on. Food was great but way too over the top. THE BISTRO: Different story! Great food, while not cheap, reasonable. Service was mixed with one particularly rude blond waitress. I can be confident to say that as we were served by her on three seperate occassions. It provides the quality of the kitchen at a discounted price. Best meals of the trip. Sit outside in the sun and enjoy.
Flannigans: Too expensive but the Paella was outrageously good. The apple desert is worth paying extra for. Request it in advance as it takes 45 minutes to prepare.
Ritzy's: Italian fare seaside style. Good, consistent food. Price was reasonable.
The Conch shell: in the back along the arcade is the conch. Great food, curteous service. Right price. A winner.
You can also find a few very good bar/pizza joints if you walk along the water road.
In Deia, the town where Catherine Zeta Jones and Michael Douglas keep their home is a restaurant called Il Olivo (it is in the Hotel Residenzia). Great Food and service. Not cheap, but the drive up to the place is worth it alone. Svae money and have tea in the garden with some snacks or a martini. Worth the drive.