Costa Mesa Running Map Route Costa Mesa has a variety of bike trails to get you around to the city's various parks, and even straight to the beach! Visiting without your bike? No problem. Reach out to The Cyclist or Two Wheels, One Planet to rent a bike in Costa Mesa. Here's a bike map of Costa Mesa to get you started. Let's get rolling!