I was typing the same suggestion when your post appeared! 
My go to beach vacation attire! I have received many compliments! These dresses pack very small and don’t wrinkle.
Like this:
https://www.nordstrom.com/s/underwater-garden-print-sleeveless-maxi/6865653
This brand typically runs giant! I am a medium sized person but have to get XS in Tommy Bahama! 