I went to Brisa Marina for the first time this year *(twice), based on comments added here, and I agree, an excellent eatery with great service and simple good quality food at a reasonable price.
stuffed mussels, fish soup, monkfish marinere, grilled sea bass! everything in this restaurant is top quality. the waiter is very helpful (he recommended the sea bass to me on tuesday night) even the ali oli is great. highly recommended restaurant
I have to agree - Brisa Marina is a very reliable provider of Paella at its finest. As others have said, there's plenty of other great things on offer too.....particularly the stuffed mussels!
Me and my OH ate there on Wednesday, we both had lamb - me the shoulder and OH cutlets. They were both delicious, OH said his were the nicest cutlets he'd ever tasted, the meat was tender and sweet and the crispy bits just right. The homemade chocolate mousse wasn't bad either!
We too ate at the Brisa a couple of times and found it excellent value for money. We also discovered the Cellar la Parra and found the food very good value and good quality (bit difficult chatting to the locals in Mallorquines though!).