The park where Sayid and his friend play a game of soccer (”The Greater Good,” Ep. 1×21) was filmed on the northwest lawn of the Hawaii State Capitol Building (415 S. Beretania St.). Pieces of the Sydney skyline were inserted among familiar Honolulu buildings.
Map: 21.3081, -157.8579