Tordenskiold
If you want to sing karaoke with drunk locals from the countryside this is the place to be. Head upstairs for trance/techno.
Wrighteegaarden
Famous for concerts and lively summer crowd in the outdoor garden. Has an upstairs bar in the restaurant, a pub downstairs and a very nice seating area in the garden in the summer.