Reykjavik is a spread out city with the city center not very densely populated. It is easy to navigate the city by foot, bicycle, public transport or car. If you are planning to spend some time in the city and you dont have a car we reccommend staying in 101 Reykjavik (city center) or very close to 101. Public transport (called Strætó) is fairly good (some say just acceptable), with a network of buses serving Reykjavik and its suburbs, while taxis are always available. 

The local gay scene in Reykjavik is small but open and friendly. Local gay venues are usually mixed so expect to see gays and straight people partying together with the exception of Club MSC Iceland (Laugavegur 28) which is a men only club. At the time of this writing (October 2009) the most popular bar/club is Barbara (Laugavegur 22). The Queer center (Laugavegur 3, 4th floor) is also a place of interest, open Monday and Thursday evenings. The Queer Center, also known as Samtökin '78 has a little cafe and a library with variety of books, DVDs and Magazines.  

Visit Reykjavik Tourist Center for more general information about the city