Phang Nga Bay (Andaman coast, southern Thailand) has some of the most interesting-looking islands in the world. They are made of limestone (which tends to have a lot of caves, especially here) and have steep cliffs in many places. Boat trips out among the many islands are great.