For cruise passengers, the Port of Palm Beach offers valet parking service at a cost of $22 per night, per vehicle. Upon arriving at the entrance to the Port, the valet staff will direct you to the vehicle drop-off area, directly across from the Cruise Terminal. With our convenient curbside parking service, guests embarking on the Margaritaville at Sea Paradise for a Bahamas cruise will be in the Cruise Terminal within minutes and on their way to a relaxing vacation. The Cruise Terminal's address is 1 East 11th Street, Riviera Beach, FL 33404. For more information, click here.