If your idea of a fantastic vacation means being by the water, visit Udo Maritime Park. Whatever you choose to do here, you're unlikely to tire of those lovely views.
Jeju City, where Udo Maritime Park is located, is full of interesting things to do. Many travelers also visit Seongsan Ilchulbong, which is within close reach of the water-surrounded land mass. Have a look around before you move on.