A former monastery of the 16th century, Hostel Marina is Cagliari's first hostel and member of the International Hostelling Network.