On a budget, skip Argonaut Hotel — the spend outweighs the payoff.
$$$
Exposed brick and timber give it a warm, maritime character, and you're steps from the water. It's touristy by location but characterful inside.