Puri Tulamben Dive Resort And Spa offers air-conditioned rooms with vibrant local fabrics set in a peaceful tropical garden.