Snack for the day in the capital of the island at this unique spot