Where to find the Shirley Valentine Beach in Mykonos. The Shirley Valentine beach is located at Agios Ioannis beach, a 15 minute drive from Mykonos Town.