Have you used the leisure desk at sunset beach? The helpful personel can arrange many different excursions for you from here in Benalmadena. One of which is to Gibraltar, full day trips are available with early pick ups from the hotel. Depending on the time of year, you may be able to go dolphin watching, enjoy cave trips or go to the top of the rock!