Laksa is more likely Malaysian/Singapore food than Indonesian. From the picture, it seems you don't travel in East & Central Java. My recommendation:

Beef Rendang
Nasi Padang
Rujak Cingur
Soto ayam
Soto Madura
Rawon
Lontong Cap Go Meh
Terang Bulan/Martabak Manis
Any fried/gril food with Sambal
Gudek

There are good size Indonesian community in Philly. I'll recommend

Skycafe - Medan style cooking
Hardena/Waroeng Surabaya - East Java style cooking
Indonesia Restaurant - Fancier than both mentioned previously, Java style cooking

Btw, Obama's favourite = Bakso, Nasi goreng.