I visited reykjavik in July 2011 and flew to Kulusuk for a two day (1 night) trip. Kulusuk is only 1 hour and 40 minutes flight from iceland's capital, while nuuk is (i think) more than 3 hours. However, Kulusuk offers only one hotel close to the airport (20 minutes walk). The hotel is located 30 minutes walk from the village. Kulusuk (300 people) is nice for its landscape and the glaciers. In the village there is nothing to do, except from visiting a souvenir shop and an expensive super market. Most people travel from reykjavik to kulusuk just for a day trip. They arrive at 10 in the morning local time and leave at 14.00. Four hours seem enough. Nuuk may be more "urban", but kulusuk is definitely weirder (and probably cheaper) to visit.
we spent 3 nights in Kulusuk and loved the place. Hotel Kulusuk is comfortable and the food is excellent (buffets) with plenty of choice. The dining room has the most amazing views across the bay to snow covered mountains. TA reviews seem polarised into those who loved the hotel and those who didn't - maybe because their expectations were unrealistic. Reception is often unmanned as the receptionists multi task and may be out meeting new visitors, or on an excursion... If very busy they do (understandably) get a bit short with some of the less reasonable expectations of some visitors.
When we stayed there was a boat trip to view a glacier and icebergs. we also hired the hotel van to take us up to Cap Dan and then walked back down - a very enjoyable walk. We did a 'town tour' with a guide which was a useful way to find out about the history and way of life. The rest of the time we explored by ourselves and enjoyed the amazing scenery. You can also take the short helicopter flight to Tasillaq which is the main settlement in the area. From here there are boat trips to one of the deserted settlements, walking in flower valley. There is a small and interesting museum.
Our pictures of East Greenland are here:
Nuuk is the capital of Greenland and is a much bigger settlement. We have only visited this for a couple of hours (brief stop over on the coastal ferry running from Illuliisat to Narsarsuaq) so I can't really comment on this. It was a misty and cold day. We did a bus trip round the town and spent time wandering around the old settlement. We didn't visit the town centre and shopping areas.
Our pictures are at the start of this gallery:
A lot may depend on what 'experience' you want , and it is impossible to answer this question for you. East Greenland is much less 'civilised' than the west and you have to like a lot of nothingness.
Thank's a lot for your post :)
will see your pictures soon!