I just came back from Hawaii...I was ok with just my damier pochette accessories. It was great for walking around, shopping, going out. I would have needed a tote for our day trips (for towels, food,drinks), but our hotel gave us a free one so that was lucky.
Hope this helps a bit. Not familiar with your existing bags so can't comment.