Try Ristorante Da Valentino in the Bukit Timah area. A little, warm Italian eatery with down-home cooking served by an Italian family in Singapore. Reservations ABSOLUTELY required. Gets lively, but ironically, I find such places offer the most privacy when you have your little table for 2 tucked in...