Nad morzem akurat takich hoteli jest całe mnóstwo, więc trudno polecić jeden.
Zobacz sobie na ten stronce:
http://www.hotele.pl/gdynia/ - są tam wszystkie hotele z Gdyni, ale możesz przejść też do innych miejscowości.
Po opisach poznasz, czy mają tam ofertę spa.
No i rezerwując za pośrednictwem tej stronki, masz dużo taniej.