During Andaman Trip, I enjoyed Neil island & Hawabill Nest most. Neil Island (sister island of Havelock- 2 hrs away from Portblair by Ferry) is small island with 3 beaches - with Bharatpur beach being the best. Beach is @ walkable distance from this Hotel and excellent place for beach bathing & for excellent viewing of under-water corals . Beach is peaceful with crystal clear water.
On the same beach, you can find eco huts which are also cheap and good accommodation (Rs 100,200 & 400 depending upon cottage during off season and double this rate during peak season).
Hawabill nest is decent govt accommodation with rent of Rs 800 for double bed AC room ... all rooms @ ground floor with both sides open. Service is also good. Best part besides it being peaceful, is the food being served there by friendly staff. Food is fantastic @ down to earth prices. Fish curry, grilled fish, rice biryani, tawa chapati etc were excellent. However, you need to order in advance.
-------- Ajay Shukla