Maria Island is a natural wildlife sanctuary and off-shore retreat with historic ruins, sweeping bays, dramatic cliffs and plenty of stories to tell. Located off Tasmania's east coast and accessible only by ferry, Maria Island contains the most intact example of a convict probation station in Australia. Spend the night and piece together Tasmania’s intriguing convict history, encounter very cute wildlife and explore Maria Island’s pristine beaches and ancient forests. The island offers excellent walking and cycling journeys and a limestone quarry at the Fossil Cliffs provides a fascinating close-up look at the many ancient creatures immortalised as fossils in the rocks. The Painted Cliffs at Hopground Beach are beautifully patterned sandstone shaped by the mineral-rich water and wind.

While it might seem a bit macabre to include a cemetery into your travel schedule, the history of this one is magnificent and the cemetery itself well worth the visit. It is the largest in Latin America and dates back to 1821. If you want to learn more about this resting place, named one the World's Most Scenic Cemetries by the CNN, you should join one of the two hour night tours that will take you through the entire cemetery. You have to be at least 18 years old to join.

After centuries of banishing Islam from the religious map, this Mosque was built in 2003 and is open to everyone. You can visit the building and also step into the main prayer halls by appointment. The mosque is also worth visiting for its outlook on the beautiful architecture of the Alhambra.

Sea kayak into the heart of Freycinet National Park — the contrasts are stunning. Pink granite mountains, sandy beaches and clear blue water.