This modern two-story hotel right by the water is the most comfortable place to crash in town. Bright and spacious rooms with modern bathrooms surround an internal courtyard. Go for one of the two front rooms with sea views. Walk-ins can often get a good discount when things are slow.
There's a waterside restaurant on-site that is usually open when most other places around town are closed.