Lalaji Bay Beach Lalaji Bay Beach is in Andaman and Nicobar Islands, a Union Territory of India. It is located in the Long Island. It is a sprawling white sandy beach on the west coast of Long Island with clear water of the Bay of Bengal.