2 Best Restaurants in Geoje Island, Side Trips from Busan

Located in the little village around Hakdong Beach, this popular eatery serves up an array of seafood prepared in different ways. While they're set up to serve groups, it's also possible to order dishes for just one person, a luxury not always available at seaside joints in Korea.

This great fried fish place sits in the row of restaurants just opposite the Oedo Cruise Terminal in Gujora Village. They also offer jaeyuk deopbab (spicy fried pork), donkas (breaded pork cutlet), and gyaeran mari (rolled egg with green onions) if you're not in the mood for seafood. Just make sure to get there early, as they close up shop at 5 pm.