The Vision of the Seas out of Baltimore. The prices are great and the ship will work for you. It is the easiest port to cruise out of. Parking is cheap at 15$ a day and you have the option of staying at the Best Western with the parking at the hotel with a shuttle back and forth from the port. I just booked 8 days for 2 for 1375$ total (8 days).