Holidaymakers heading to popular destinations could face fines of up to £3,000 - or even prison time - for wearing a seemingly harmless clothing item.