We spent our great holidays in Victoria for 3 days. I would recommend Wow! Gonzales Beach!! It located in peace and quiet area with a few minutes walk to the beach. only few minutes driving to the downtown and the waterfront. The Beacon Hill Park is nearby, it is especially good for the family with kids.