A Brazilian is definitely the way to go. All the time saved from not shaving.
My only warning is ingrown hairs. Despite going to reputable aestheticians, getting waxed pretty regularly, and using Tend Skin, I inevitably get them. Some aestheticians have removed them for me; some haven't.
Also, I have extremely sensitive skin, so the redness lasts for about three days. Just keep that in mind if you plan on being in a bathing suit, etc., soon after. I'm prone to dry skin, which is hard to hide with a Brazilian, so I use Johnson & Johnson Baby Oil.