Widya Restaurant

Run by friendly owner Anna, this humble street-side-shack restaurant specialises in local lobster from Danau Toba. It's pricey, but you get three lobster, served with rice or chips and greens; the pick is the charcoal barbecue option, otherwise you can get them fried in butter. There's cold beer to wash it down.