Best Indonesian in Amsterdam?
Tempo Doeloe and Blue Pepper are both very good and reliable and represent opposite ends of the "Indones" dining spectrum: Tempo Doeloe is very traditional with impressive rijsttafels, and Blue Pepper is a very modernised take.
Avoid the frequently recommended Radèn Mas. I've never been to Sama Sebo, so I can't help there.
BTW, the IENS (both book and website) is an indispensable resource for visitors to Amsterdam: http://www.iens.nl/english/restaurant...
Nassaukade 366 Amsterdam
Utrechtsestraat 75, Amsterdam
Funny, I've stayed several times at the hotel in Oosterpark and never knew about Dappermarkt (was too busy going back and forth to Kruislaan by tram).
I don't know of any personally. The IENS guide mentions three in Oost, but none have been rated: http://www.iens.nl/english/restaurant...
I liked the food there very much. I don't think dining alone would be a problem, although it's hard to say having been there only once. The staff was more than kind and explained all the dishes to us and how to eat them. The neighbourhood is very safe, too, if that's a concern.