Here's a inspiration picture of a similar layout that I saw. In this setup the cabinet was a 24" sink base, 24" 3 drawer base and another 24" sink base. I think the drawer base looks to wide. The counter top cabinet in this setup is 18" x 51"

This is a picture of the tub side of the bathroom. The pictures of the current bathroom were taken back in 1993 when I gutted/remodeled the house that I grew up in. Haven't done anything in the bathroom since then.

The link below is a thread that hobokenkitchen started to ask for finished bathroom reveals. It is picture heavy. I know that houzz has a million pictures but this thread is a bit more personal and includes information on the bathrooms by us GW'ers.

Here is a link that might be useful: hobokenkitchen's finished bathroom reveal thread

When we remodeled our guest bath last spring, I was all into the counter cabinets. But after seeing the interiors of a few, I don't think they provide enough storage for the amount of counter space and budget they hog. I'd limit drawers--because of the drawer box construction and the drawer glides, there's not much space in them. You might consider an appliance garage instead of drawers. However, I mocked it up with boxes and found I couldn't even comfortably move my hairdryer in and out of the garage. Or use an open shelf cabinet if you're willing to store toiletries in decorative containers.

Initially I worked with our custom kitchen designer, and he designed a 12" deep recessed cabinet that went 4" into the wall. It was less intrusive on the counter, and I had planned on using a mirrored front to the cabinet to minimize the bulk. I'll attach a photo from Houzz.

You can increase vanity storage by adding a drawer at the bottom of the sink cabinets. They're not extremely deep but they can hold a layer of towels or TP.

Since you've had stained wood for two decades, I'd do painted cabinets this time. Have you looked on Houzz for inspiration pics?

[Traditional Bathroom[(https://www.houzz.com/photos/traditional-bathroom-ideas-phbr1-bp~t_712~s_2107) by Huntington Interior Designers & Decorators AMI Designs