After staying a number of places, we now prefer the Harbor Beach Marriott Resort.
Not cheep, but...
We do the HAL transfers from Airport to Hotel to Ship. No stress, done deal.
The hotel has a wonderful open air Breakfast Restaurant.
High end evening seafood Restaurant, and a really nice outdoor Pool, with a bar / nice restaurant there too.
And, walk out of the Hotel, and you're on the beach.
There is a Hertz in the lobby, and 40 bucks gets a car for the day to explore, or get to Total Wine.
Taxi's would cost you more...