The UPS Store is, hands-down, the absolute best place to get docs notarized. There are literally thousands of them, you don't need to make a reservation (just call to make sure the notary is working/not at lunch), they don't charge for witnesses, and if a witness IS required, as long as there's another employee working when you're there, they will act as a witness. Keep in mind too, that Florida allows the notary to also serve as a witness, so you only need one extra person on a Florida deed (regardless of where you are getting your docs notarized)..