Singapore is a good time without a doubt. It's clean, it's safe, you can drink the water and almost everyone speaks English.
When my ship pulled in there, we usually moored at Sembawang. I took the train to Yishun station. I got a haircut, and then ate at a dining area under one of the hi-rise apartment buildings there. The food was fantastic! Once I had a few old men invite me to their table to sit and eat/drink with them. They bought my lunch and more beer than I should have had at 1 o'clock in the afternoon. Turns out, they remembered the Japanese occupation of Singapore, and being liberated by the Americans in WWII. Just being a serviceman was cause to celebrate and say thank-you.
Go to the "Crazy Elephant" in Clarke Quay for some blues and booze. Have some Satay beef from a street cart.
Crazy Elephant
Go to Johnny Two Thumb and get a tattoo. Legendary place.
Johnny Two Thumb Tattoo Studio - Singapore
Go to all the shops on Orchard Road. Enjoy the experience. I bought my watch there as a gift for myself after my last deployment in 2003. I spent two days haggling with the Rolex dealer, and in the end we were dickering over ten US dollars. I'll dig out the card from the safe and post the name and address.