I stayed at the Springhill Suites and I think it meets all your criteria. Free shuttle from the airport to hotel (just call when you pick up your baggage - it took about 10 mins for the shuttle to get there I think I waited 2) and then you can pay $10 per person for a shuttle from the hotel to the port. It left at 9:00, 10:00, 11:00 and 12:00. Walking distance to restaurants (10-15 min), 10 min walk to a mall and across the street is a Publix.