The fuel dock at Conch is definitely the most convenient - and reportedly better prices than most other docks - but the only word of caution I have is that they close at 4:30pm (I believe), but don't cut it too close. We got there at 4:15pm and no one was around, and the sign on the office said "Be Back Soon" - which seemed to indicate "tomorrow." Unfortunately the fuel is not associated with Conch - be a lot better service if it was!
For me, at least it is an option to talk to Rory or Tim (ops managers at TMM) and they can arrange to fuel the boat - yes, for a charge - but easier than going back out to find another fuel dock.
Have a great trip!