Iraklia, with a population of 120, is the largest of the four inhabited Little Cyclades. There are two main villages and a seasonal minibus service. Tourism is this island's main industry, and most tourist facilities are located near Ágios Geórgios. There isn't really much sightseeing to do besides visiting Ágii Anárgyri church.
In terms of accommodation, there are a fair amount of places to stay, although hotels become scarce in mid-summer. The Gavalas family's simple but quiet Sohoro Rooms, located at the start of the walking path system, is a good option. There are a few tavernas to choose from, including To Perigiali for fish and wine, To Syrma on the beach, Maïstrali for good views, and the popular Ypovrihio ouzeri that also serves cheap souvlaki. Iraklia's EU-funded walking trails, labeled from 1to 8, are best tackled in spring or autumn.
The best hike crosses Irakliá to the cave of Ágios Ioánnis, which is the largest cave in the Cyclades. From Ágios Geórgios, follow Trail #7 markers. You'll eventually reach Trail #4 and from there, you'll arrive at the high point of the route, which has great views of Naxos and other "Back Islands." Descend on Trail #3 and arrive at the famous cave, located to the right.
You can enter the cave, but you'll have to stoop, and make sure to have a flashlight with you. After this, it takes about half an hour to return to the Seládi junction-saddle (don't attempt this in July or August, though). In another half hour, you'll arrive at the village of Páno Horió (Panayía). You should go to To Steki tis Annios, the popular taverna here.
It is open year-round, but you'll need to make reservations during peak season. As for beaches on Iraklia, the best one is Livádi, where you can swim over a reef. Nearby is a small Medieval castle that you can go explore. The bay of Voriní Spiliá is accessible by Trail #8, but beware of all the washed-up garbage on the beach.
The third beach is Tourkopígado, which can be accessed by the summer-only, free minibus. On Alimniá beach, located beyond the cave, the remains of a crashed WWII plane can be found. For more information about Iraklia and the other islands of the Little Cyclades, visit: https://www.greektravel.com/greekislands/little-cyclades/index.htm Photo credit: Zde
