Hello, and congrats on your upcoming wedding. The good thing about destination weddings is that you can go as formal and informal as you like. How about and ivory/white long satin, strapless or maybe with thin straps, flowing gown? I think it would give off a very graceful yet destination wedding look. Most bridal salons has a destination wedding gown section, I'd start looking there.