Billy's Brasserie & Bar offers a beer garden with sea views and an upstairs terrace overlooking Pigeon Island.