Lolli Palace Hotel

Set in a lovely art-nouveau building near the waterfront, this well-equipped three-star makes a fine base for exploring the town. It has pleasantly furnished modern rooms with good mattresses, and some have sea views. The rooftop terrace is a nice bonus.