Yo te recomiendo coger el autobús para ir de Fira a Oía, salen cada 15 minutos y cuesta muy poco (creo que poco más de 1,5 euros).
No te merece la pena contratar las excursiones que resultan caras y además si vas por tu cuenta vas a tu ritmo y estas el tiempo que quieras en cada sitio.
Yo también te recomiendo la zona de cala Galdana, estuvimos en el hotel Cala Galdana & Villas, y todo bien aunque tenía mejor pinta el Sol Gavilanes (tiene una vista desde la terraza del último piso, que merece la pena ir a ver aunque no estés alojado en el hotel, ya que puedes tomarte un café y disfrutar de las vistas)