Pee Wee’s is a striking corrugated iron building, with a verandah and paved terrace by the sea, affording views of Darwin city. Depending on the tide, you might hear the waves lapping just metres away. The menu makes a hero of the freshest and best Territory produce. The assiette entree, for example, provides a taste of tiger prawn, cured Spanish mackerel and Paspaley pearl-meat sashimi with finger lime and ginger dressing. The wine list and service are among the best in town; for maximum bang-for-buck, arrive in time for sunset.