Paloheinä on Helsingin suosituimpia ulkoilupaikkoja. Liikkujia palvelee vuonna 1981 valmistunut Paloheinän ulkoilumaja, jossa on tunnelmallinen kahvila. Kahvilassa pääsee aistimaan Lapin tuntua, sillä se on sisustettu sen mukaan: taljoja penkeillä, suksia seinällä, loimuava takka.
Eikä parana unohtaa kahvilan antimia: suussa salavia munkkeja, leivoksia, piirakoita. Myynnissä on myös käsitöitä.


Paloheinän ulkoilumajalla on myös sauna, jonne pääsee huuhtelemaan hiet pois urheilun jälkeen. Ja monen moista urheilua Paloheinässä voi harrastaa. Talvella siellä on suositut ladut, joissa pääsee kiertämään eri mittaisia lenkkejä. Pulkkamäki on kaupungin vilkkaimpia.
Ulkoilumajan edustalta löytyy ulkokuntosali. Kesällä metsäpolut täyttyvät lenkkeilijöistä. Aivan majan tuntumassa on myös kuntoportaat, joiden yläpäässä avautuu mukavat näkymät.
Kahvila Palomajan Facebook-sivut löytyvät täältä.
