It kind of depends on what you like, and your hotel budget. In Crescent City, there is a Hampton Inn right on the water about 40' above the waves. It's pretty pricey but very nice location. Eureka is a much larger town (30,000+), and tends to be very busy and noisy.