Hola Astil, me alegro de que vengas a Málaga. Buena elección Benalmadena Costa, con buenas playas, buen ambiente y muy bien comunicado.
Respecto a cosas que ver, de aqui a finales de Junio te ire diciendo sitios y cosas que hacer a medida que me vaya acordando.
La visita a La Alcazaba-Gibralfaro, esta muy bien, aunque como eso es en el mismo centro de Málaga capital, puedes completarlo con una visita general a Málaga (centro historico, Museo Picasso, Museo Carmen Thyssen, etc...)
Si traes coche propio, te aconsejo también, si el tiempo es bueno, una visita a las playas de Maro (Nerja), que son unas de las mejores playas para mi gusto, de la provincia de Málaga, todavia algo salvajes, aunque puedes llegar hasta ella en coche hasta unos aparcamientos, y desde alli te bajan a la propia playa en bus, creo que es asi, ya que hace tiempo que no voy, pero si quisieras confirmarlo, pidemelo y me informare.
No dudes en irme pidiendo la información que vayas necesitando.