A medieval island that was home to a wealthy city continues to fascinate 800 years after it disappeared beneath the waves.