Mediterranean fish restaurant offering simple dishes and themed evenings in an air-conditioned setting.