Savor delicious fisherman's meals at this inn, which features an open-air hot spring with stunning sunrise views.