Got certified and the one thing I promised myself was to get my own regulator
A very reasonable decision. Having your own regulator is 'comforting'. Yes, there are costs associated with it. But, I also bought a regulator as my first piece of gear beyond the simple mask, fins, boots, snorkel, and have never regretted the choice. Given where you live, I might substitute 'drysuit' for 'wetsuit', or add that as item 4).
While I have no idea on regs, the BCD I used down in Curacao @ The Dive Bus was good, I believe it was a TUSA Evolution
I can't comment on the specific BCD from personal experience. However, I believe the Evolution is a jacket-style BCD, with integrated weights, and neither feature is something I would recommend, particularly for cold water diving as far as integrated weights go. I have a jacket BCD and there is nothing 'wrong' with it, I just prefer a BP/W for recreational single tank diving. Likewise, I have a Zeagle Ranger with integrated weights, but find that I prefer a weight belt for most diving. Those are MY personal preferences, which have evolved over time. But, if a jacket BCD with integrated weights is what you want, then the particular unit is probably fine. I have no problem, per se, with TUSA but their dealer network does not appear to be extensive, at least not in the US.
Is buying a package (regs & BCD) better than buying individual ?
In general, I try to steer newer divers away from packages. They do not necessarily provide particular value, and you usually compromise on what you want, or might want in the near future. A lot of package gear ends up on eBay, or in a closet somewhere. Not always, but not infrequently, either. Better to identify a specific regulator and BCD that suits your diving plans.
What Regs & BCD would you recommend?
OkiMike finally broke the ice with a BP/W recommendation. I agree with him, although there are some who believe that SB posters are a bit too enthusiastic with BP/W recommendations. An alternative would be a very lightweight, very simple back-inflate BCD like a Zeagle Express Tech - minimal profile (and no completely unnecessary padding, that too many BCDs have), VERY good BCD for single tank diving, travels well. If your LDS (or online supplier) doesn't stock Zeagle, ask what the equivalent BCD might be in the brands they DO stock. (I am a big fan of Zeagle, because of their superb customer service, but your LDS may not be a Zeagle dealer.)
As for regulators, most of the 'major' manufacturers' product lines provide a spectrum of regulators (high end to low end), ALL of which are perfectly functional and provide quality for the money. You are well-served if you end up wth a regulator brand that can be readily serviced by your LDS. I have several models of Apeks and Zeagle regulators, and a Mares as well, because our shop happens to be a dealer for those brands, and I am quite happy with all of them (although I do find getting Mares parts to be a bit of a challenge at times). But, I would probably be as comfortable with ScubaPro, or Hollis, or HOG. So, it is hard to make a brand / model recommendation from afar beyond: 1) consider availability of local service for the brand, 2) definitely get an environmentally sealed unit, that is suitable for cold water diving, and 3) simpler is usually better. For example, you probably don't need a turret regulator (like a Zeagle 50D), and you probably don't need the most expensive regulator in the brand product line - on this point I probably disagree with OkiMike, and don't necessarily think an XTX200 would be a necessary purchase (although I have one and it is a great regulator). The Aqualung Titan is a great regulator, Poseidon makes very good equipment (although their North America dealer network is also somewhat limited), and many Atomics owners appear pleased with their choice.