Hi Licky.
I stayed with my family at the Mar Bas in August 2007 and cannot fault it. We were AI and must say the food was spot on, although if you want everything with chips, it may not be for you.
We booked a room with seaview and it was well worth the extra. The views across the bay will stay with me for ever. Also, the walk along the prom into the main resort after dinner was something we will never forget, along with the walk back last thing at night followed by a late night swim!. We loved having the option of both the pool and the Hotels own private beach, along with the guys from the Liberty Bar waiting on us if we so required.
We stayed at the Blue Rainbow last year which was ok, I believe its the sister
Hotel of the Elif. Great position for the beach but the only complaint I had was perhaps it was bit to close to all the restaurants and bars. Staying at the Mar Bas allows you to walk into town for all the nightlife and bars etc, but also allows you to walk away from it as well !!!
I'm sure you'll have a great time where ever you go.
Happy Holidays
Dean