A low cost escape is easy to promise, but this underrated city has a huge range of exciting things on offer for tourists.