The magnificent views of and from the Rock make for plentiful hours spent walking and sailing. The BahÃa de Algeciras has a sizable population of dolphins, and year-round trips are made to see them, including two trips a day from April to September. You'll be unlucky if you don't get plenty of close-up dolphin contact.