From its stunning beaches to rich architecture and vibrant culture of music and food, the country has something for everyone.