El Bahia is right next to Rinconcillo Beach, with wonderful views of Algeciras Bay This small guest house offers free Wi-Fi and free public parking nearby Rooms at the El Bahia are bright and functional They all have a balcony and a private bathroom This property has a Mediterranean restaurant and a cafe-bar with a terrace El Bahia Algeciras is 3 km from central Algeciras The citys port has regular ferry links to Tangier and Ceuta Tarifa Playa and Gibraltar are also a short drive away