From culinary delights and adventure to relaxing spas and natural landscape, the country has a lot to offer