Naos Beach is a restaurant offering Mediterranean cuisine with Greek influences.