From the Old Town's jumble of medieval buildings to the new town's Georgian streets you will be able to find an abundance of tastecard eateries.