Situated off the beaten track, you will find a tiny country dubbed the "Pearl of the Pacific" that offers an experience like no other.