We arrived into Cabo San Lucas just after 6am on a gorgeous April morning, gliding silently into the bay as the sun started to rise.