We went to Mykonos on Honeymoon. At the bus station the gentleman selling the tickets to the other side of the island recommended that we find Nikolas Taverna. We arrived at Paradise Beach and took a stroll around the peninsula. What a fantastic day! The restaurant/Taverna was fantastic with amazing views and quality food !!