Graceful Fishing Charters is currently not available for booking. Find a similar fishing charter nearby.

Fishing out of the beautiful Key Largo, Graceful Fishing Charters offer enjoyable reef/wreck and offshore fishing charters for the whole family. Whether you have been fishing or your life or this is your first time on the ocean, this family-friendly crew will show you a great time on the water.

Graceful Fishing Charters’ fishing machine is a 31’ Phoenix boat that has all the amenities you need for a deep sea sportfishing charter. The boat’s dual Yanmar engines will get you to the best fishing spots with plenty of time to fish. The boat features a toilet, and she also has a very spacious flybridge with room for everyone to sit and enjoy the view.

You can choose between fishing the nearshore reefs about seven miles from the coast, where the seas are usually calmer and you can catch a range of good eating fish, and travelling further offshore in search of Mahi Mahi, Wahoo, Sailfish, Marlin, and larger Groupers and Snappers. Whichever option you go for, Graceful Fishing Charters will provide you with all the gear you need to hook a fish to remember. Any legal fish you would like to take home with you at the end of the charter will be cleaned and filleted at the end of the trip at no extra charge (gratuities are greatly appreciated).

Select date to see available trips and rates:

  • Private trip
    Full Day Trip - Offshore
      FREE Cancellation 3 days notice
    8 hours trip, starts at 7:00 AM
    US$ 1000
    up to 5 persons
    When you book a full day we can show you many different types of fishing: trolling, bottom/wreck fishing and reef fishing. Your target fish could include species such as Mahi Mahi, Wahoo, Tuna, Sailfish, and Marlin, as well as reef/wreck species like Grouper, Snapper, Amber Jack, African Pompano, Cobia, and Sharks. On this trip you will usually be travelling 15-20 miles offshore, between the depths of 400 and 1000 feet.
  • Private trip
    3/4 trip offshore
      FREE Cancellation 3 days notice
    6 hours trip, starts at 7:00 AM
    US$ 950
    up to 5 persons
  • Private trip
    Half Day Trip - Offshore
      FREE Cancellation 3 days notice
    4 hours trip, starts at 7:00 AM
    US$ 750
    up to 5 persons
    This trip is good for first timers. It gets you use to the ocean and if you don't want to be out all day you can still catch some fish and be home in good time. You could catch species such as Kingfish, Sharks, Amberjack, and more and will be fishing about 10 miles offshore.
  • Private trip
    Half Day Trip - Reef
      FREE Cancellation 3 days notice
    4 hours trip, starts at 8:00 AM
    US$ 700
    up to 5 persons
    This trip is perfect for families. Everybody gets to hold their own rod and cast to the reef. And all the fish we catch are good table fare! Potential catches include Snappers, Groupers, Hogfish, and Mackerel. On this trip you will usually be staying in calmer waters about 7 miles off the coast in 70-280 ft of water.
  • Private trip
    Shark/Tarpon trip
      FREE Cancellation 3 days notice
    3 hours trip, starts at 7:00 PM
    US$ 400
    up to 5 persons
    calm water trip where we catch sharks and tarpon around sunset.
There is 1 person looking at this charter.

About this listing

Targeted Species

Dolphin (Mahi Mahi)
Grouper (Black)

Marlin (Blue)
Shark (Bull)

Snapper (Mutton)
Snapper (Yellowtail)
Tuna (Blackfin)

Boat Specs

Phoenix (Offshore sport fishing) originally built in 1985. Powered by 2 185HP Yanmar engines, with a maximum cruising speed of 20 knots.

31 ft
5 persons

Types of Fishing

Nearshore Fishing
Offshore Fishing
Reef Fishing
Wreck Fishing

Fishing Techniques

Light Tackle
Heavy Tackle
Bottom Fishing
Kite Fishing


Life Jackets
Snorkeling Equipment
Live Bait Well
Ice Box
Life Jackets
Snorkeling Equipment

Trip Includes

Rods, reels & tackle
Live Bait
Catch cleaning & filleting
First Mate
Fishing License Included


FREE Cancellation
You can cancel or change your booking free of charge up to 3 days before the trip date.
Pickup agreed upon reservation
Transfer to/from departure site may be available and included in price depending on your location and distance from the dock.
Child Friendly
You Keep Catch
Catch and Release Allowed


Book with 15% deposit
When the captain confirms your trip, FishingBooker charges your credit card a 15% deposit to guarantee your reservation.
Pay remaining balance to captain
The remaining balance is to be paid directly to the charter operator on or prior to your trip date in one of the following payment methods:
American Express

About the Captain

Matt Murray
Key Largo, Florida, United States
Member since October 2016
Both Captain Matt Murray's father and grandfather were fishermen, making Matt the third generation in his family to take up the profession. Growing up in a coastal community, becoming a Captain was a natural progression for Matt, who started working on boats at an early age and rose right up through the ranks from a cook on an 80 ft boat to a captain on his own sportfishing vessel. His extensive experience on the water includes being a parasail operator, fishing commercially, running snorkeling, diving, and eco tours, and being a private yacht captain. Having moved to Key Largo in 2013, he has now accomplished his dream of operating his own fishing charter. And where did he get the inspiration for his company's name? From the middle name of his own daughter.
Response time: 2 hours
Response rate: 100%

Key Largo Fishing Calendar

Customer Reviews

4.9 out of 5 stars from 14 reviews

5 stars
4 stars
3 stars
2 stars
1 star

Highly recommended!

Fished August 18, 2017
  • Boat
  • Crew
  • Overall

The fishing trip was amazing,we targeted Mahi Mahi but just didn’t work out.Capt.Matt Murray switched on the fly and we caught a nice blackfin tuna,a nice mutton,and another huge 40#er off a wreck i cant remember the species though…..great afternoon fishing,great captain,great experience

Fished July 25, 2017
  • Boat
  • Crew
  • Overall

Awesome trip with Matt and Justin! Caught two good size nurse sharks. It was definately a rush. These guys are fun, knowledgeable and easy going. Looking forward to going after more fish on our next trip!

KC / Chris & Amie

Fished July 1, 2017
Matt Murray (The Captain)
Replied to this review on July 2, 2017

Thats awesome chris.  We had a blast!! Looking foward to the next adventure.

  • Boat
  • Crew
  • Overall