After checking into our hotel, we headed into town and walked through the park towards the main square