Tbilisi, Georgia offers 3 beaches perfect for sunbathing, surfing, swimming, and more. Cabo de Cruz is known for its picturesque fishing port and the nearby Corrubedo Dunes Natural Park. The best time to travel to Tbilisi, Georgia, is from May to June, when the average air temperature is around 20-25°C (68-77°F) and the Kura River water temperature is approximately 15-20°C (59-68°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!