Bueno, mi experiencia no es la misma que la tuya, al menos desde España. Yo consigo mis viajes a Cuba a mitad de precio de lo que me ofrece cualquier agencia... , la verdad! Hace años que, cuando viajo a Cuba lo hago por libre.... A igual hotel, mismo traslado, vuelos desde mi casa (Asturias, España), he logrado por mitad de precio... Y mejorando hoteles, mejorando habitaciones, mejorando traslados (algún privado) me quedaba parecido, pero aun por debajo de los precios de las agencias.
Mira por la web de Book To Cuba, los traslados colectivos de La Habana a Cayo Santa María, porque te pasan a buscar por tu hotel en La Habana (no tienes nada más que elegir una casa particular bien cercana a algún hotel) y te dejan en el cayo en el hotel que hayas elegido. Es más caro que el Vía Azul, claro, pero Vía Azul no lo hay al cayo... Compara con lo que tu has visto por si te conviene...
Cuando elijas alguna casa en La Habana por AirBnB, mira luego la web de Homestay en Cuba..., muchas veces, la misma casa, es más económica con Homestay.
Esas son las web que yo estoy utilizando este año para ir en Mayo..., por si te sirve para, al menos, comparar. Hay también la web de Hotel.com, que muestra unas cuantas casas de renta y hostales en La Habana...
En cuanto a las playas cubanas, en realidad son todas públicas, el problema en Cayo Ensenachos es que hay un único hotel y, no sé si las carreteras para acceder a las playas son públicas o privadas. Por ejemplo, la Playa Ensenachos, queda entre el hotel Ensenachos y el Coral Ensenachos, esa playa es bonita y no tiene el hotel "encima pegado"..., si dejan pasar por la carretera, perfectamente puedes llegar a ella. Hay un bus de Transtur, creo que cuesta 5€ por todo el día (lo que no sé es si te deja en el hotel o te acerca a la playa)... Otra opción es que envíes un email al hotel de Cayo Ensenachos y les preguntes... La Playa Mégano es la que está justitamente frente al hotel, esa ya es un poco más complicada por tener que cruza el hotel, pero a Playa Ensenachos, si las carreteras no son privadas, deberías de poder llegar sin problema...
Es que es una pena que estando tan cerca tengas que cambiar de alojamiento que es una cosa muy pesada...
Saludos