I stayed at the Tesoro going to the Nautilus and had a great stay. It is the hotel that NE recommended. I had arrived a day earlier than recommended and was please with the ambiance and service of that establishment. I would certainly stay there next time.
By the way, if you are coming in from the airportdo not get on one of the buses as you come out of the terminal. Arrange for a transfer company to pick you up (ckeck the Nautilus website for the company they use.) If not, you iwll get a three hour sales pitch on buying a time share as you make 6 or 7 stops between the airport and the harbor. Not a good way to start the trip.
You can walk from the hotel to the boat, its on the other side of the harbor. With a the camera gear we had, we just arranged with the Nautilus transfer company to pick us up since there were several of us at the tesoro. It was all handled very well and quite efficiently.