Solybay offers Mediterranean cuisine with views overlooking the bay.