Before geting into to SUP, I used to go only to surf destinations on holidays. Most of the times, I would just buy an used board there and sell it at the end of my stay. Of course, my wife would always because she felt she was missing out on some great destinations.
But know, it's easy; I just take an inflatable board (in this case the SIC Maui FX-Pro 14'0 Air-Glide) and a 3 piece (Black Project SUP Lava 3 piece - amazing travel paddle) and put all my clothes and stuff inside the trolley board bag.