Private charters, on the other hand, cater to small groups (usually ... The more traditional Key West fishing charters start at around $550 per boat for a half-day (four hours).