The city was described as a "firm favourite" holiday destination