While having breakfast at the Great Outdoors, located at the back of the ship, as the sun came up, we sailed into the Bay of Banderas. Puerto Vallarta is located on the mid-west coast of Mexico in the Pacific Ocean. Docked in the port was the Puerto Vallarta Pirate cruise ship.