The black, volcanic beach does not immediately invite you to sunbathe. A protected bay, Cemuluk is a great place to learn how to snorkel.
The USS Liberty wreck is located off the coast of Tulamben and you can dive straight from the beach to the wreck. There may be some current, but it is certainly a beautiful dive.
Life around Amed and Tulamben is slow and friendly. Sit in a 'warung', a small shop, and enjoy your local cup of coffee ...