We spent a week in Hotel Cala Marina and it was great - just a stroll from three or four excellent fish resaurants along the front. Clean and modern - it had air con and nice big rooms with spotless ensuites.
The staff are smiley and friendly.

The hotel is right on the waterfront along from a few bars but only on Saturday night does the noise level rise. Get the rooms at the front if you can - the rooms with side balconies are overlooked by a road above the hotel.