We went during the off-season, right before or after spring break, so often, many of the places we went, we'd have the entire place to ourselves!
I concur with the other post that suggested you just dont make a big deal about it. We always travel with just carry-on- I had my Anafi Parrot in my...