The beautiful, eastern area of Sardinia is still relatively untouched by tourism and is an ideal choice for those wanting to sample local food and wine and explore unspoilt, small villages. A local train, the Treno Verde, makes a daily scenic journey through the mountains to Cagliari. The Residence Verde Mare is near Tortoli and the village of Arbatax where the rocky coastline is interspersed with long sandy beaches.