I sailed on Royal Caribbean last year with a bunch of friends (we are 30-somethings) and we stayed at the La Quinta. I can't remember what street it was on. But there was a shuttle from the airport, and they took us to the ship in the morning. The hotel was nice and clean too.
Hope this helps!