Lord Howe Island restaurants serve up fresher than fresh seafood caught daily. A fish fry is essential during your stay – savour the charred barbecue delicacies served beneath the stars at these small shacks. Pinetrees Restaurant is popular on a Monday night for one of the island's most revered fish fries. Being a small island, upmarket options are best booked in advance. Pandanus offers modern Italian cuisine, whilst Arajilla has a traditional Australian menu.