The best location, at least according to the cruise lines, is upper decks near the middle of the ship. This is where the best (most expensive) cabins are usually located. Royal Caribbean has also put in premium cabins on decks overlooking the pool deck.