Sid Meier's Pirates!
I played it on PSP (where it was a top 3 game on the system for me), but any version is great. Pretty sure it's downloadable on at least some of the current consoles, and it's on Steam for five bucks. So you could get a five dollar footlong, or a fantastic game.
--
[NO BARKLEY NO PEACE]