Hotels with Gym in Cala Gonone

"My room had a lovely view with a cute balcony and the rooms were kept very clean. The bar above was a nice feature and the breakfast buffet had lots of choice. However the hotel being called Cala Luna has nothing to do with the beach it’s named after which is a big miss leading, you still have to pay €5 a day and a 20 min boat to the Cala Luna. The beach in the harbour though is perfectly nice we used that a lot too. The staff seem to empty the glass bins at any hour of the night- great if your...