Le St Barth offers a diverse global cuisine in a unique seaside setting, with a budget-friendly price range.