Best Western Plus Bayshore Inn ligger ved bugten og er en oplagt valgmulighed til et ophold i Eureka. Gæster kan tage en dukkert i den udendørs pool eller den indendørs pool, og boblebadet er et godt bud, hvis du vil helt ned i gear. Der tilbydes et fitnesscenter og en sauna, og bekvemmeligheder på værelset tæller køleskab og mikrobølgeovn. Stedets hjælpsomme personale og beliggenhed får gode bedømmelser fra rejsende.