I would bring them - why not? Do get a license, but they're pretty easy to pick up, so just get one when you're getting ready to be in an area where there's a place to fish. If you're heading up towards San Rafael Swell, Fish Lake is a good place to go - I've gone fishing for lake trout there. Boulder Mountain has a bunch of little lakes. Don't know what lake levels are like - there's been a drought and everything was really low, but snow pack was really high this year.
If you do go that route, it'll be nice because the Aquarius plateau is really high and wooded while Goblin Valley is hot and open - nice to change the scenery a bit.
Wow - sharks?! I think that would be scary and cool to see. I haven't really spent much time snorkeling but am looking forward to it.
