we went on a eastern caribbean cruise on royal caribbean's explorer of the seas. it was a huge ship! we sailed from bayonne new jersey, spent 2 days at sea, stopped at st thomas, st maarten, st juan, and labadee (haiti), then spent another 2 days at sea before returning to bayonne. our cabin looked into the royal promenade so we did a lot of people watching. the beaches were also quite beautiful but we heard half moon cay was way better. next time we want to go to half moon cay.