Holidaymakers from Britain heading to Greece have been cautioned that they could face fines for wearing the "wrong shoes".