You can learn about the history of Busan with a trip to Gwangan Grand Bridge. Stroll along the seaside in this culturally rich area, or check out its seafood restaurants.
If you want to give your credit card some exercise, head out to Shinsegae Centum City in Haeundae. Why not take a stroll along the beaches and watch the sunset while you're here? It's also full of great shops and seafood restaurants, so you can spend the afternoon having a wander.