Cala dei Gabbiani s'ouvre sur le golfe d'Orosei, à Punta Ispuligi. La mer y est d'un bleu qui change avec les jeux de la lumière sur le fond caillouteux. Les rochers blancs émergeant hors de l'eau cristalline sont un fascinant spectacle naturel. La Cala est une partie de la plus grande baie de Cala Mariolu, avec le décor impressionnant de ses hautes parois rocheuses piquées de vert. La mer peu profonde permet aux enfants d'y jouer en toute sécurité.

Cala dei Gabbiani n'est accessible que par la mer, par bateau privé ou en prenant l'un des bateaux à moteur qui offrent un service quotidien de transport vers les plages du golfe d'Orosei, au départ de Cala Gonone, Arbatax et Santa Maria Navarese. On peut également y arriver en suivant un difficile sentier de randonnée, conseillé uniquement aux marcheurs les plus expérimentés.