We stayed at the Hampton Inn in Ybor City. It was nothing special but very nice and clean. Lots of fellow cruisers. Great selection for breakfast. When we were there in Feb, there was a street festival going on so it was really great, but there are a few bars/restaurants within walking distance of the hotel.
Our cab from the airport cost about $25 (with tip), but the shuttle from the hotel to the port is free and they start leaving aroubd 10am, and then every half hour after that.
Have fun on the Legend... you will LOVE her!