Here's an island map (set in a fictional Mediterranean sea) that I've started working on for a Mazes & Minotaurs adventure (Peplum/Sword & Sandal Fantasy game). This is going to be an island with giant carnivorous plants, a race of beast men (of some type - I haven't decided yet) and some other odds and ends.
I plan on adding to the map:
1) the surrounding reef
2) perhaps ship wreckage in the lagoon
3) some rocks (on land and in the lagoon)
4) a few more icons (like the temple icon)
I drew the island outline and surrounding cliff by hand. I then used Photoshop to clean it up and add colour and other special effects. ;)

