Sail along the magnificent coast, and dive into the seas that Marco Polo called home.