Hi!
Hotels DIREKT an der Cala Guya gibt es nicht, denn zum Glück ist es eine wunderschöne unbebaute Bucht. 
An der Zufahrtstraße zur Bucht gibt es natürlich eine Menge Hotels in verschiedenen Kategorien, wie schon gesagt, das 4* S'Entrador Playa oder das 4* Bella Playa, welches ich Dir wärmstens empfehlen kann. Von dort sind es ca. 5-8 Min zum Anfang der Bucht.
Auch kann ich Dir das Parque Nereida empfehlen, dort waren meine Schwiegereltern und auch Freunde von uns schon. Es liegt an der Promenade zur Bucht, allerdings ist man zu Fuß bis zur Bucht ca. 15 min unterwegs.
Wie curiosus schon sagte, ist die Cala Mesquida allerdings am schönsten!
Dort gibt es allerdings nichts außer der Viva Cala Mesquida Anlage, Supermarkt, paar Häusern und Bushaltestelle. Wenn Du also Wert legst auf ein Nachtleben, Flaniermeile und netten Geschäften wirst Du dort enttäuscht, da ist nämlich nichts dergleichen.
LG, Anke