Hotel Austria, near the Reeperbahn, offers a convenient base for exploring. It features a traditional bar.