In the Danish National Museum there is a very well preserved Roman style linen tunic from the 2nd-4th century AD. It was found on a mummy in Egypt from that period. (Source: Egypt and Western Asia, Guide to the National Museum, Copenhagen, 1968).

And there a plenty of examples of Roman shoes: Here, and especially from Britain, where boglike conditions preserve leather very well.

These same conditions also preserved the bottom half of a Roman bikini in London.