Bayside hotel with an airy restaurant, hillside garden, and terrace with beach views. Offers air-conditioned rooms and free Wi-Fi.