Travel trends come and go but sitting on white sandy beaches, staring at sparkling turquoise seas and drinking rum cocktails in the shade of a coconut tree just doesn't get old.