Reykjavik is a small city with a big pulse. In addition, to great food and drink, the capital of Iceland has a legendary night scene that keeps people going until the wee hours of the morning.
Cheap and delicious noodles: Noodle Station
Great bistro-style food (and a laundromat): Laundromat Cafe
Sushi and traditional Icelandic fare (trust me, it's good): Sushi Samba
Beer, Bar and Hostel: Bunk Bar
Coffee (don't forget the carrot cake!): Top 5 Coffee Houses