A holiday goer was left 'fuming' after realising his fashion choices were garnering him a lot of unwanted attention on his cruise.