I too am getting married abroad and searched high & low for flip flops - left it too late I'm afraid
Any way eventually managed to get a pair from debenhams although Accessorize did have some lovely ones that were like slippers.
Hope you find some and all the best for your wedding