Ditch the crowded Victoria Memorial, Elliot Park is just around the corner from there (you can even make a quick stop at the quaint St Paul’s Cathedral which is just opposite the park) and is an epitome of greenery and privacy. Entry is free and you get to enjoy pretty fountains and lush greenery.
There are also guards who patrol here, so it’s pretty safe. Occasionally the grounds also host to events and concerts for nominal entry fee in case you want a budget evening out.