Harbour Island may not be a gastronomic hot spot, but you can dine well at contrasting restaurants, which range from formal to sand-in-the-shoes casual.