Basically on the beach
La Playa de la Victoria is directly across from the hotel and there you will find a nice stretch of sandy beach along with a promenade which you can walk along. Travellers state that the location is perfect if you just want to chill at the beach during your time in Cadiz.