Contemporary Mediterranean cuisine awaits at Omilos, a restaurant with a spectacular sea view setting.