The region's crystal-clear waters are rich in marine life, reefs, and ruins. The diving is spectacular. Exploring the small towns is a paradise.