The patent leather Sereno platform sneaker may just be your go-to travel footwear.  Can be dressed up or dressed down, and quite possibly the star of the show.

FIT:  Big.  If you're a half size, size down.