About 1 year ago, we were relaxing on one of the best beaches in the world: Radhanagar Beach on Havelock Island in the Andaman Islands, India. It's a gorgeous beach; however, it takes a dedicated traveler to get there.
First, you must travel to India (you cannot travel to the Andaman Islands from any other country). From mainland India, you fly to Port Blair - the main city of the Andaman Islands. From Port Blair, you take a 2-hour ferry to Havelock Island. Then, from the main village, you board a rickety, old bus for the 45-min drive to Beach #7 (aka: Radhanagar Beach).
Half-way between SE Asia and India, the Andaman Islands are blending of Indian and Southeast Asian culture, peoples, and geography. Plus, some British architecture thrown-in. Definitely worth the adventure getting there!