Haedong Yonggungsa is one of South Korea’s biggest attraction. The seaside temple is very picturesque, and I have seen it featured on many South Korean travel guides. Its popularity benefits from the fact that it is located near a major city – Busan – but the views are definitely nice, and the trek to and from the temple was not bad at all.
Nick's Korea Blog 