As a first-timer, starting in Burgundy is amazing if you love Pinot Noir and Chardonnay, but Bordeaux is much easier to navigate with public transport and larger estates. If you are coming from outside the EU, definitely check this
Schengen Visa guide before booking your flights!