El embalse se encuentra en medio de montañas por lo que es un embalse bastante profundo, la sierra de Grazalema es la más cercana y la principal abastecedora de agua. El entorno es bastante atractivo por la cercanía de la sierra de Grazalema, pudiendo apreciarse una gran parte del puerto de Las Palomas y del pueblo de Zahara con su castillo.
En Arroyomolinos, afluente que desemboca en el Embalse de Zahara-El Gastor (río Guadalete) se ubica el Área Recreativa de Arroyomolinos - La Playita en el término municipal de Zahara de la Sierra.