Hotel Palma

Right next to the port, this recently revamped hotel has an excellent waterfront location and is an easy walk into the town centre. Some rooms have great views with large balconies and all are super clean and there's a small swimming pool. Despite all this, it's a little overpriced.