Destiny leaves from the pier in Old San Juan, so probably your best bet for a night pre-cruise would be the Sheraton Old San Juan which is right across the street from that pier. You would not even need a taxi to get to the ship. We stayed there for one night pre-cruise when it was still a Wyndham in 2004. It is at the foot of Old San Juan, so you could walk around up there to the shops and even the forts if you get there early in the day and have time to explore. There was a small roof-top pool which we didn't use and a casino where we spent time in the evening (didn't win, but something to do) also restaurants. There is a Senor Frogs on the street behind it. I would suggest getting a room on a higher floor, we were on the 3rd and we could hear the band in the casino in the room, so if I stayed there again, I would try to book higher up. Other than that, it is a very convenient choice both for getting on the Destiny and for sightseeing at least for one night. We have stayed at the Wyndham Condado Plaza also and like that too, but you would have to taxi to the pier from there. Hope this helps.