El año pasado estuve allí, se puede pasar por el parque natural de Cabo de Gata, ver el cabo y sus alrededores:
http://www.senderismo-y-turismo-rural.com/index.php/Paisajes-de-Almeria/Cabo-de-Gata-Almeria.html
En cuanto a alojarse puede hacerlo en el barcelo cabo de gata 4* que está al lado o buscar otros hoteles, hay bastantes pero mas hacia Almeria city.
http://www.barcelo.com/BarceloHotels/es-ES/Hotels/Spain/Almeria/CabodeGata/Home.htm
Ruta puede hacer la vela de levante y luego ir a las playas de los genoveses, las negras, visitar San José, un pueblo muy pintoresco y bonito.
A ver que te dicen tambien los autoctonos.
saludos
Jajajajjaja que guay... En el barcelo he estado trabajando 9 meses, esta en la zona de Retamar a mitad de camino entre las playas salvajes y la salvaje ciudad, tienes 3 piscinacas, pista de paddel (2€ persona hora), salida directa a la playa, campo de golf, un parquing gigante (interior 8€ dia) las habs son realmente gigantes, tienes cama matrim y un sofa cama, cojen 2 ad y 2 ch comodisimamente, estas un poco alejado de todo, si vas buscando tipo costa del sol con tiendas por todos lados, o cosas parecidas no es tu sitio, aqui no hay mas que 5 hoteles, poco ruido, mucha paz y mucha tranquilidad, Almeria esta a unos 15min, y cabi de gata tambien.
Os aconsejo ir al cabo de gata a comer una paellaca, en un restaurante que se llama bar playa, hay que pedirla con antelacion, eso si os chupareis los dedos, hay que desplazarse hacia el faro, alli tambien encontrareis rest pero son mas turisticos con la futurible perdida de calidad pertienente, quereis andar?? dejad el coche en el faro e id caminando hacia san jose, encontrareis de todo, la zona de roquetas tambien esta bien , pero es mas turistico, hay tambien buenos restaurantes y hoteles en pleno parque, pero mas caros, asi que nada, podria seguir contandoos, os aconsejo que pidais precios del barcelo 0034950184250, y si al final reservais me decis fechas que tengo contactos, visitad este link
www.degata.com