I like Scuba Seraya, nice, on beach, quiet, low key. Also check out Villa Markessa, next door. Tulamben Wreck Divers in "town", has a nice pool for relaxation. Close to "everything" and across street from Liberty wreck. There are others, but I know only these.
Wherever you stay, you will...