Local SEO for Gdynia Eatery

My eight-year-old restaurant site, www.naszakantyna.com, is being relaunched in July with a fresh, technically sound build. As soon as it goes live I want to push it to the top of local results for phrases... (Budget: $250 - $750 USD, Jobs: Competitor Analysis, Content Strategy, Digital Marketing, Google Analytics, Internet Marketing, Keyword Research, Link Building, Search Engine Marketing, SEO, Website Optimization)