A walk around Monte Hacho is an option on a nice day; maps are available at the tourist office or you can wing it and follow the coast. Since it’s an uphill slog from town, a good option is to start by taking a cab (€15) to the Mirador de San Antonio two-thirds of the way up, which offers magnificent views over Ceuta and north to Gibraltar. The summit of the peninsula is crowned by the massive Fortaleza de Hacho, a fort first built by the Byzantines, and still an active military installation. No visitors are allowed.
Back down at the main road, you keep going clockwise until you reach the Castillo del Desnarigado , a small fort on the southeastern tip of the peninsula which houses a small military museum. There is a lighthouse above, and a secluded beach, Playa Torrecilla , below.
