Yeah I have the same problem.. i'm facing 2 weeks in Fiji in June but mainly for kitesurfing which is GREAT, however would love to have a SUP as well.. I'd suggest the ULI inflatable as the best option. Not sure exactly how much it weighs for baggage limits but it's your best bet if there's o Sups on the island. Failing that... hubby might have to start paddling...

OR just take the paddle as i'm sure there will be some sort of flotation device that would suffice.. ie old windsurf board or log.