From pastel-hued colonial towns to secluded islands, national reserves and national parks, this off-the-beaten-track country offers endless opportunities for adventure and discovery.