This small country is packed with history, culture and natural beauty. Here are four stops that you won't want to miss.