Papaya, Greece offers 1 beach perfect for sunbathing, surfing, swimming, and more. Papaya, Central Macedonia, Greece, is not widely recognized as a tourist destination. The best time to travel to Papaya, Greece, is from May to September, with average air temperatures around 75°F (24°C) and water temperatures near 73°F (23°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!