It may not look like much but this place has some of the best seafood in town. Right on the water where you can watch the big container vessels go out to sea (or come in).
Prices are about what you'd expect--not too high not super-cheap.
Check out the wooden ship collection inside.
Definitely worth it.