天堂島的具體位置，歐陽靖并不知道。
但他知道，天堂島肯定就在愛琴海域。
電影中，男主史蒂夫冒充德軍飛行員，潛入位于奧斯曼帝國的毒氣研發基地，搞到毒藥博士的研究筆記后，搶了架飛機，試圖飛回協約國地盤。
而當時與奧斯曼一海之隔的希臘，已經加入協約國參戰，正是英國的盟國。
奧斯曼與希臘之間那片內海，正是愛琴海。
所以，男主史蒂夫在德軍艦隊追擊下，墜機的地方，只可能是愛琴海中。
對于歐陽靖來說，知道大概的位置就夠了。
雖然天堂島被宙斯布置的大型魔法結界遮掩，肉眼不可見，但歐陽靖相信，以自己的能力，找到天堂島并不是一件難事。
做出決定后，歐陽靖化身火人，沖天而起，辨明方向，往東南方向飛去。
他現在雖然還做不到超音速飛行，但速度已然接近亞音速。于高空中橫穿歐陸，僅用了小半天功夫，傍晚時分，就已抵達愛琴海上。
他在愛琴海上空飛行一陣，又施展水行變化，潛入海中，一邊在海中四處游蕩，一邊將感知遙遙散發，仔細搜尋。
歐陽靖有水遁天賦，以他如今的境界，瞬息之間，就能在水中遁出千丈之遠。
水行變化狀態下，他在水中的感知，更是極其寬廣，以他為中心，半徑十公里的海域，從海面到海底，皆屬于他的感知范圍。在此范圍內，海中任何生物的一舉一動，乃至一絲絲的水流變化，都在他的感知之中。
而半徑十公里是多大面積？整整314平方公里！
整個愛琴海，都只有二十一萬四千平方公里，以歐陽靖的感知范圍，以他在水中瞬息千丈的移動速度，搜遍整片愛琴海域，都費不了他多少時間。
自傍晚來到愛琴海上，僅僅半個晚上的功夫，歐陽靖的搜索，便有了成果。
……
午夜。
夜空之中，星河璀璨、弦月高懸。海面之上，涼風柔柔，波濤不驚。
歐陽靖渾身上下，只著一條四角短褲，雙腳穩穩地站在海面之上，凝視著前方。
前方海面，迷霧飄浮，覆蓋百里，不但肉眼難以看穿那片迷霧，就連歐陽靖的道體靈目，都看不穿那片貌似尋常的海上迷霧。
“就是這里了。”
能擋住歐陽靖的道體靈目，顯然不會是尋常的迷霧。更何況，歐陽靖水行變化狀態時的超強感知，并不會被魔法結界欺騙。之前他在水下時，已經感知到，前方有著陸地的存在。
愛琴海中，肉眼看不到的陸地，當然只會是天堂島。
尋到目的地，歐陽靖剛要前往，忽然眉頭一皺，低頭看了看自己身上。
“這樣子可不行……數千年來，除神以外，我可是第一個踏上天堂島的男人，代表著廣大男同胞的形象，可不能這么浪……”
他從儲物戒中，找出那身華麗與威武并重、霸氣與瀟灑兼具的呂布套裝穿了上去。想了想，并沒有戴上那插著赤紅雉翎的頭冠，也沒有取出無雙方天戟，就這么空著雙手，大步走進迷霧之中。
他踏水如履平地，連腳上的戰靴，都未被海水浸濕。
進入迷霧后，他毫不遲疑，徑往前行，很快就深入迷霧十幾里，隨后穿過了一層無形的薄隔，迷霧頓時一掃而空，眼前豁然開朗。