Both locals and tourists can now experience a slice of Mediterranean heaven, after a new Greek restaurant has opened its doors, along the bustling Cairns waterfront, bringing a fresh taste of Greece to the region.