Praia do Faro
Faro, the capital of the Algarve has a very extensive beach on the Ilha de Faro, the island which you can reach by car. Here you will find many restaurants, cafes and shops. This is also the closest place where you can surf. Praia/Ilha de Faro is just past the airport and is easily accessible.
Sometimes it can take a long time (especially in the high season months) to reach the beach because everyone has to cross the one-way bridge. Then park your car in the large parking lot in the last bend before driving to the island, and walk over the pedestrian bridge.
Ilha de Faro has sanitary facilities (incl. showers), first aid and lifeguards.