I love this halter tie maxi dress from Elan ($98, take 20% off at checkout). It looks plenty long and would look sexy for your vacation with a simple ponytail and sandals. It’s also available in melon.
Now for maxi skirts! Not as many great color/print options, but still some good stuff here:
Target maxis are cut surprisingly long. I usually have to go up a size (or two), but I’m also a couple inches taller than you so they might be perfect for you! I like this blue one for $20 and this side slit one for $25.
I love this Tart maxi skirt ($88). It’s 45” long, so you may want to measure from your natural waist and see if that’s long enough for you.