Ciao, purtroppo neanche io son mai stato a Minorca, però ti posso descrivere benissimo la zona di Orosei!
Cala Gonone è una bellissima località turistica, dove partono i barconi per visitare le cale nel Golfo di Orosei (Raggiungibili solo via mare), però il paese è un po' piccolino...
Un po' più a sud invece trovi Santa Maria Navarrese, molto simile a Cala Gonone, ma io lo considero un posto un po' troppo per anziani!!! :-)
Il centro turistico più grande della zona è Tortolì, raggiungibile da Civitavecchia o da Genova col traghetto della Tirrenia (il porto di approdo è quello di Arbatax, una frazione). Qui troverai un lunghissimo viale con bancarelle, negozi, gelaterie e via dicendo, oltre a delle spiaggie fantastiche (prova a cercare qualche foto di Porto Frailis, Lido di Orrì o La Capannina) raggiungibili tranquillamente in macchina, bici o con i mezzi pubblici.
Dal porto di Arbatax partono tutti i giorni i barconi per visitare le meravigliose cale del golfo di Orosei il cui costo si aggira intorno ai 30 euro a persona oppure, in alternativa, potete noleggiare un gommone (guidabile senza patente) ed essere più indipendenti. La mia preferita è Cala Goloritzè, la prima di una lunga serie, ma ti assicuro che sono una più bella dell'altra.
Per alloggiare, non avete che l'imbarazzo della scelta: hotel, b&b, campeggi (anche con bungalow), appartamenti in affitto... Io consiglio B&B, i prezzi sono intorno ai 25 euro a persona e nella maggior parte di questi si gode di un'ottima privacy.
In ogni caso, vi auguro una buona vacanza!!! :-)