Mark Wahlberg is flirting with Speedo territory with his latest swimwear choice down in the Caribbean ... because he's wearing some seriously short shorts.