整部劇的第一個場景，男女主角以古裝扮相登場。為配合古典情境，劇組選定風景優美、歷史悠久的韓國忠清北道槐山郡作為拍攝場地。

全智賢在劇中化身美人魚，悠遊一望無際的帛琉海岸。美女配上美景的預告一曝光，就掀起極大話題。

帛琉對於台灣人來說是個不算陌生的旅遊島國。位在太平洋上，這個國家由無數大大小小的島嶼組成，有著超過1500種魚類以及多達700種珊瑚海葵，也靠著超蔚藍的海景成為全球最著名的熱門觀光海島之一。

多數旅客到帛琉都是為了賞海景，但其實，帛琉絕大多數島嶼都被熱帶雨林所覆蓋，多樣的陸地景觀也很值得探訪。下次去帛琉旅遊，除了浮潛體驗海洋之美外，也務必到島上走走！

《藍色海洋的傳說》也遠赴歐洲取景。李敏鎬與全智賢在西班牙巴塞隆納的赫羅納小鎮拍攝時，吸引大批粉絲與當地居民圍觀，甚至還登上小鎮報紙頭條。

這個「赫羅納小鎮」可是來頭不小，除了在本劇中成為最受討論的拍攝地點，美國熱門影集《權利遊戲》也是在此取景，靠著最古典的美景，純樸小鎮成了全球知名的旅遊勝地。

除了經典的歐洲建築，這裡的潺潺河流與一旁色彩斑斕的房子相映照，也構成另一幅讓人心醉的美麗景致。

加泰羅尼亞音樂宮位於巴塞隆納哥德區北邊，有著超過100年的歷史，1997年也正是被聯合國教科文組織列入世界文化遺產。每年有超過50萬人在裡頭欣賞各類音樂表演，鋼琴才子朗朗也曾受邀演出。