Sailing on Royal Caribbean's Icon of the Seas won't be cheap. The least expensive 2024 itinerary starts at $1,820 per person for seven nights in an interior stateroom.