Monkfish are great. In order to get in the Fishing Colony to fish them, you must have completed the Swan Song quest. It is not hard and is actually quite interesting, I suggest you do it if you have not already. Other than that, lobs will have to do.