I traveled to 13 countries in 2025. This small island nation surprised me the most.