Hotel Uto Palace is situated on the waterfront in Cala Mayor. The hotel is in photo centre Next Photo