If you do go, check out the Cuban bar on the water front near the US embassy. Also check out the nightclub in the nuclear bunker.
I've heard there Hostels are decent and very reasonably priced, Plus they're full of hot female students. Check them out, cos there's no point paying good money for a hotel.
www.subclub.sk quality.. also the ufo is pretty quality, its a ufo shaped nightclub on a suspension bridge... the toilets are buckets... go and you will see..