Dont know about the licence wouldnt think so. Its just for sea trout and salmon in the south. They would probably work but could be a bit bulky, you would want some proper saltwater flies as well clousers and decievers in varying colours are good chartruesse, white and blue are good colours to use. Eyes on flys also help. A line tray is good as it stops your fly line getting caught up in your feet and damaged on rocks. Hope that helps.
if your looking at cheap flies to get started try some small hokkai's, also those tiny shrimp feathers are deadly for macks. you dont need a licience unless you catch a sea trout/salmon and intend to keep it. other advice is buy a pair of sun glasses, a fly cought in the wind can be pretty dangerous to your eyes. make your self a cheap stripping basket out of a wash basin and a webbed belt, if you google it you should find loads of different designs, their pretty straight forward. also get some casting lessons. the ability to double haul can lead to much more time fishing and alot less time casting.