I've been to Andasibe twice and it is always nice to get out of Tana. I have done a day and night walking tour, which was very affordable and saw a lot of lemurs, chameleons and other wildlife. I first stayed at Andasibe Hotel, which was a little bit of a walk from the main road but I enjoyed the hotel rooms and restaurant. The second time I stayed at Vakona Lodge and had a great time, but wish there were cheaper options close by. You should visit Lemur Island if you go to Andasibe to get an up close and personal experience with the lemurs.