If you are starting, you should probably do regular fishing and not fly fishing because regular fishing is cheaper and easier to learn. But, if you like regular fishing a lot, you should try fly fishing because it's very fun and different and it can help you grow your overall fishing skills by learning how to use a different technique.
