Brummies have been going there for 'years' and are 'still finding new places to explore'