What to wear to a formal yacht party?

I would buy a pair of amazing sandals, heels on a yacht are tacky.