We've dived in Cerulean last year and liked it, it's only a couple of hours away. Ask about "Elvis". My wife and I have planned a trip to Mermit in May with some friends and have heard it's a great stop, want to see the sunken jet liner.
Where is Gioba, we're looking for some closer places...