The more traditional Key West fishing charters start at around $550 per boat for a half-day (four hours). You can, however, save a bit by either booking a charter with friends or choosing a split ...