Bellver Castle is a well-preserved 14th-century royal fortress with an amazing view over Palma Bay. For many centuries, the castle was used as a prison, and now it is one of the main tourist attractions on the island. The castle also houses the Palma History Museum, where you can learn more about the island's rich heritage.

The Restonica river runs through the central town of Corte and flows towards a series of mesmerising gorges just to the southwest. Hiking, swimming, and climbing are popular activities in the area, all along the 15 kilometres that the gorges stretch.

The compact yet informative archaeological museum of Astypalaia provides visitors with a brief runthrough the rare finds which have been made on the island. Exhibits include jewellery, tools, ceramics, and other items dating from between the prehistoric period and Medieval times.

Igidae Coastal Walk makes for a wonderful hike along the shore of the Sea of Japan. The path itself is of moderate difficulty, with some parts featuring pedestrian bridges and others running directly through natural terrain. The entire path is about 4km long and should take about 2 hours to complete in its entirety, but there are access points along the way which you can use to cut through to a nearby bus stop. The trail can be done both north to south and vice versa, although heading north is reportedly easier and comes with an added bonus of finishing the hike at the scenic Oryukdo Skywalk, standing on a see-through platform and looking down onto the rocky shore.