The city acts as a gateway to exploring the country with tucked away beaches and a shopping district loved by locals