I wouldn't get too concerned for a first trip. Use what you have that you think will work and make mental notes of likes/dislikes and imagine what might work better for you if you plan to do it again. Traction on wet logs and slippery rocks, something with a hard sole that protects your feet from pokey sticks and sharp rocks, something you can swim in and something comfortable to you is a plus. The lighter, smaller profile the better.

Recent footwear discussions:
(You need to Login or Register to view media files and links)
(You need to Login or Register to view media files and links)
But remember, people like everything from flip-flops to the big clod-hopper type Frankenstein boots yet it's not terribly unusual to see a barefoot footprint in portage mud come August.

Air and water can be cold in May so GoreTex socks are nice if they fit well inside your footwear and tight to the calf in their upright and locked position.

A few days of continually wet feet isn't much fun (especially in May) so an extra dry pair of shoes/boots/whatever for camp is always welcome. Boots are half of a two part system and the right type of sock plays a big role as far as comfort goes. A lot depends on conditions, tolerance and expectations.

I will probably always be a fan of chotas mukluk for a couple of reasons.
(You need to Login or Register to view media files and links)

First you stay dry. Well, mostly anyway  . Seriously dry feet are good. You are less likely to develop blistering problems especially if you use a "liner sock" (heads up mkslrs, we're saving you some grief) in addition to a hiking sock.

I also like the light weight. Comfy on the trail and especially in the boat.

I perceive a couple of drawbacks with them. Ankle support is minimal but that hasn't been a factor for me. There is also, I suspect, a potential to lose a boot to a nasty boot sucking bog.......unlikely perhaps but possible.

Lastly, they can be a bit slick especially on wet roots (which I always avoid with any boot mind you) and smooth rock surfaces. On my last trip at the French I tried to get one more wearing out of them. They had a minor leak and the tread on the soles were pretty much gone. I had a bushwack on a smooth, wet, granite ridge and took a fall right on my bottom. Adding to the indignity was a good slap in the face on the way down by a pine branch. Fortunately I didn't have a load. Funny thing was is I knew there was potential there. I remember muttering to myself, "be careful, good place for a spill" and then boom! I'm blaming the boots  .

Anyway, I still like them.

Cold water is a guarantee.  Cold weather is likely.

In these situations I like to have 2 pairs of footware.  Boots for travelling, shoes/sandals for in camp.

Boots:
Need not be 100% waterproof, but should be reasonably dry.
2 layers of socks, 1 thin liner & 1 warm wooly.  
Never cotton.  Never ever cotton socks.
1 full back-up of socks.
My liner socks are WrightSock Double Layer Coolmesh Socks and are totally comfortable & awesome.

Shoes/Sandals:
I wear sneakers because of my need for orthopedic inserts.
Light socks + gore-tex socks.

Once I'm on-site and relatively set-up I'll switch from my wet socks & boots to sneakers.  If my feet or runners are wet, gore-tex socks on.  They do a great job of helping dry the shoes via the warmth of my feet by not allowing moisture in.

Separate bedtime socks that never leave the sleeping area and are always kept dry.

Springtime is hypothermia time.
Cold feet make for a lousy experience.