We took a cruise which stopped at the Aqaba port. We then caught our own taxi to Petra. If we have another opportunity, we will definitely return to Petra. Worth the trip.