At the Rizal Memorial Library & Museum, the first floor showcases a collection of antiques donated by the local, famous and rich Cebuano families. Also on display is a collection of classical and contemporary artworks by Cebuano painters and artists. The upper floor is used as a performing arts hall.

Kata Tjuta, also known as Mount Olga or The Olgas, is similar to Uluru but different in shape. Lying only about 365 km southwest of Alice Springs, it is — compared to its 'sibling' Uluru — only a stone's throw away, and definitely worth a visit. Once a single piece of rock, the Olgas are now made up of 36 domed formations that have weathered over millions of years. Admire the impressive rocks from afar, for example, by taking the Valley of the Winds walk — a looped trail with fantastic viewpoints. You can walk right through the grooves for some stunning vistas and fewer crowds.

The island's main port and capital, Chora is the hot-spot for shopping, dining, and cultural pursuits. With its scenic cascade of white houses which dot the Venetian hilltop castle, windmills, museums, and a plethora of photo-ready locations, this is the epicentre of life on Astypalaia.

The Cosmic Crab Cafe located on Carenero features fish and seafood appetizers and entrees, as well as an extensive menu featuring dishes like Mango Chutney Barbecue Ribs, and Jerusalem style Hummus. Crab cakes with a spicy remoulade is a Cosmic Crab Signature dish. It certainly has the most extensive and original cocktail menu in Bocas. Joan Crabtree, Cosmic Crab owner and top mixologist, serves up fabulous tasting cocktails such as Hot & Dirty Martini or Sex in the Mud. The Margarita family at the Cosmic Crab is worth trying: Razzarita, Minty Maggie, Mango Margo, Passionate Rita, and the Hot Passionate Rita - a jalapeño infused tequila with fresh passion fruit.