The warship battle idea looks interesting.

Though I don't know if I agree with having all party members gain
experience for someone else's action.