The Sussex Wine Company, owned by Ben and Georgie Furst, is now in a bigger shop in Market Street, which Ben says is not plagued by the problems he was facing 15 miles away.
"Eastbourne was a disaster area for a quality independent trying to survive , with all the parking restrictions that came in," he said. "It's been destroyed by the council - we lost virtually all our regular retail business. Thank goodness we were building up the internet and mail order side. Lewes is lovely - it has its own parking issues but at least you can park in the centre of town.
"The shop is twice as big and I've got a back office which is better for storage and despatching and things like that. The front shop is like a sweeping L-shape and you see all the products laid out. It's lighter and more airy and we're in a very good position just off the high street."
Sussex Wine Company competed for business in Eastbourne with Cooden Cellars - set in an area with fewer parking worries - and now enters the catchment area of the Harveys Brewery shop, which boasts a specialist wine range.
The store's new telephone number is 01273 477205.