From beachside cafes to colonial hotels, Haiti has culinary experiences to suit all tastes and budgets in one of these top ten Caribbean island restaurants.