We also stayed in Tossa Del Mar. But at the Gran Hotel Reymar, right at the beach. They had paid, valet, secure parking. One night in Tossa Del Mar was enough for us.
We drove from Tossa Del Mar, north along the coast to San Feliu de Guixols, stopping at viewpoints along the way. Another day, we drove to Girona and took a free (tip-based) walking tour, which we enjoyed a lot.
We stayed three nights at the Hotel Playa Sol in Cadaques, right on the beach. The hotel had paid, covered parking for the rental car. We visited the Dali house in Port Lligat. (reservations with time slot required). We had a Michelin star tasting menu dinner at Compartir in Cadaquez (reservations required.) I recommend spending 2 nights in one place and do a day trip if needed. While staying in Cadaques, we did a trip to Figureres to visit the Dali Museum, and then headed back to Cadaquez to relax.
The hidden gem we found in Cadaques was the Restaraurant Pilar on Carrer de la miranda 4. It was upstairs off a side street in what appeared to be a converted apartment, so we were weary- but the food was excellent and homemade and the menu al dia was an exceptional value. That taught us to never judge a book by it's cover.
