Go to Stormbend, talk to the Ship Merchant (The Man Without Hair) he will 
sell a canoe to you for 200 GC (Buy it).It will be in the river in Sinoa 
Plains, take a walk and you will see it.Get in and it will take you to the
small island (you can see it).Take The Treasure and get in the canoe again
it will take you right to the bomber egg! Easy!