A Brief History Maya Bay was once a secluded and untouched paradise ... including colorful fish, coral, and even sharks.