Just remember that the hotels right on the beach are pretty pricey.
We stayed at the Marriott and the Hampton the last 2 years. They are right next to each other. They can not list as being on the beach, but as far as I am concerned they are.
You are on the water side and have to take a path down to the beach which is a nice walk just a few min. This is a close as you can get without simpley walking out the backdoor of the hotel into the water.
I would suggest the Hampton of these 2. They have a nice continental breakfast (bagels, danish, cereal, fruit etc.) included. They do not have a shuttle included, but since the shuttle that can be arranged doesn't pick up until 12 we arranged for a taxi.
These 2 are about 3 miles from the port. Within in walking distance to stores, Ron Jon's, subway, dairy queen, burger king, Ihop and a grocery store.
The taxi picked us up just after 10:30. It was about $20 including tip for the three of us.