If your idea of a good vacation means being near the water, make tracks to Oryukdo Island. No matter what you choose to do here, you're unlikely to get bored of those lovely views.
This water-surrounded land mass is located in Nam-gu, but Oryukdo Island isn't the only thing to see in this part of the world. If you're in the mood for more attractions, Gwangalli Beach is worth a look too.