Thessaloniki, Greece offers 3 beaches perfect for sunbathing, surfing, swimming, and more. Thessaloniki is known for the White Tower, Rotunda, and Aristotelous Square. The best time to travel to Thessaloniki, Greece, is from May to June when the average air temperature is around 75°F (24°C) and the water temperature is approximately 70°F (21°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!