First guess would be for an acoustic guitar. Yamaha are a pretty safe bet, in quality terms, both for the build and sonority, as are ibanez and Cort, but there are many more fine guitars to be had. In general, one gets better for spending more, but even the 'budget' ranges are worth playing.
An option worth considering, although not indispensable, is an electro-acoustic. Plays as an acoustic, but can be plugged in; especially useful for recording directly into a computer interface without an amp.
Here's a link to the Thomann German site; they are a highly reputed mail-order giant, based in Germany, so no delivery worries if that's where it's to go. This is their 'lefty' acoustic guitar section...
Thomann Lefty Acoustic Guitars ...
... from which you might find inspiration. Filtered by 'In stock', then 'Five Stars' , with 'Pick-up system', and sorted by price, rising, I see a Harley Benson at £195, a Cort at £266 and an Ovation at £430.
Without the Pick-up, I see two Fenders, at £155, a Takamine at £222, an Ibanez at £348 and a Taylor at £535.
Any of these would suit an absolute beginner, and will give years of enjoyment. The higher end of the price range brings a more 'concert-ready' quality of sound, but none of these are 'duds'. There are others, of course; these are just a few.
Any use to you..?