We try and have a days fishing each time we go. Both good, Mexican gulf tends to be a bit more choppy but I think bigger fish to be had. However, the Atlantic wont disappoint. Get a charter that will give you trolling and bottom fishing. Trolling last year we got some nice Mahimahi's, Wahoo and Kings. To top it all off, we landed a 90lb Atlantic Sailfish. We also got some big AJ's as well, these really test the muscles. Cost $920 for a full day, including tip.