I was always partial to the cinematic fights in the Pirates of the Caribean movies. So, having a changing scenery would be amusing.

As for the actual story. Perhaps one of revenge, like the 'Count of Monte Cristo' style.