There are two free weekly guides published in Bucharest featuring all the events of the week, as well as listing the addresses of most restaurants, clubs, pubs, bars, cinemas etc. in the city. One is Sapte Seri (Seven Nights), the other 24-FUN. They have small sections in English available.

Walking / Recreation:
Parks:
Cismigiu Garden: is a lovely small park located in the very center of Bucharest. It's the oldest in the city (designed 1845-1860). Has boat rental in summer, ice skating in winter time, a reasonable restaurant and several bars.
Herastrau Park: (the largest of several parks around man-made lakes on the Colentina River running through the city's north and east side) houses the Village Museum, an open-air theater, various sports grounds, something like an amusement park and numerous restaurants and clubs. Has boat rental and boat-trips in summer.
The Botanical Garden: established in 1884 near Cotroceni Palace, displays a variety of plants from all over the world, including an indoor tropical plants exhibition. Small entry fee.
Carol Park: (designed in 1906), a quiet oasis not so far from Piata Unirii, has an open-air theater replicating a Roman arena and another construction replicating a medieval fortress. It houses the tomb of the Unknown Soldier as well as an infamous mausoleum built for the Communist nomenclature.
Tineretului Park: just one subway station south of Piata Unirii, has a large multipurpose building (Sala Polivalenta) used for various concerts, sporting events, exhibitions etc., an amusement park for children, boat-rental, several restaurants and bars.
Titan Park: a green oasis amongst Communist era high rise apartment buildings in the eastern part of the city (Titan subway station), has a charming wooden church as well as several lake-side clubs.

Concert venues:
Opera Nationala: (National Opera), Bulevardul Mihail Kogalniceanu nr. 70-72 (Eroilor area).
Filarmonica George Enescu: (George Enescu Philharmonic), Strada B. Franklin nr. 1-3 (Revolutiei square). Housed in the Romanian Athenæum, a city landmark
Teatrul National de Opereta Ion Dacian: (Ion Dacian National Operetta Theater), Bulevardul Nicolae Balcescu nr.2 (near University square).

Cinema:
Most films are screened in their original language with Romanian subtitles; some animation features and children's movies are dubbed in Romanian.

Art:
Cinemateca Româna: strada Eforie nr. 2 (near the old quarter), branch of the National Film Archives, screens mostly classic movies
Noul cinematograf al regizorului roman: (Romanian director's new cinema), strada Intrarea Monetariei nr. 3 (at the Romanian Peasant Museum). Art films and documentaries selected by major Romanian directors 10 lei.
Eurocinema: strada Johann Gutenberg nr. 19 (near Izvor bridge). Th-Su at 8pm. Plays mainly independent European movies 10 lei.
Europa: Calea Mosilor nr. 127 (at the start of Mosilor road). Plays relatively recent European movies.
Elvira Popescu: Bulevardul Dacia nr. 77 (at the French Institute). Mostly French movies

Mainstream:
Cinema City: Bulevardul Vasile Milea nr. 4 (in the AFI Palace mall). Largest multiplex in the city (21 screens, including one IMAX) 17-32 lei.  edit
Holywood Multiplex: Calea Vitan nr. 55-59 (in the Bucharest Mall). First multiplex to open, has 10 screens 22-35 lei.
Movieplex: Bulevardul Timisoara nr. 26 (in the Plaza Romania mall). Located in the western part of Bucharest, has 11 screens 15-45 lei.
Light Cinemas: Soseaua Progresului nr. 151-171 (in the Liberty Center mall). Located in the south-western part of the city, has 7 screens 15-33 lei.
Patria: Bulevardul Gh. Magheru nr. 12-14 (between Universitatii and Romana squares). A large (over 1000 seats) 1930s cinema located along the city's main avenue.
Scala: Bulevardul Gh. Magheru nr. 2-4 (between Universitatii and Romana squares). Another large older cinema located in the downtown  edit
CinemaPro: strada Ion Ghica nr. 3 (near Universitatii square). 14-24 lei.