A very nice pub/restaurant is Las Tapas, also located in Altmarkt but closer to the Elbe River. They have a fantastic selection of beers (in tall glasses that can be mistaken as spaghetti jars!) and other Spanish delights. Definitely worth a stop, if you intend to take a walk down Elbe under the moonlight!
