Stayed at Wild Orchid resort on Havelock Island. Booked through Island Travels (firstname.lastname@example.org), Andaman. Flight to Port Blair from Chennai or Kolkatta.
Map courtsy Travel Made Easy. Havelock Island is a 3 hour ferry ride from Port Blair.
Photo courtesy: Wild Orchid Resorts. They have nice AC/non-AC independent cottages to stay in. The beach is hardly 50 feet from the cottages. Wild Orchid has a nice restaurant & bar. The restaurant menu is restricted to a certain set the chef dishes out - each day a limited number of items are displayed.
The shutter of my regular travel camera (Canon S2 IS) is broken, pictures shot with Nikon CoolPix L11.