You metnioned cycling with fish but you also mentioned you have another tank running. All you need to do is run the new tank's filter on the old tank for about a week before you get your first fish. Then add the filter into the new tank a couple of hours before you bring home the new fish and you'll have an instant cycle - no need to stress out fish and it doesn't take any time at all!
Then I would suggest you get 4 angels but, as soon as a pair forms, take the other 2 back.
Then get some scissortails (they look great with angels) - say a reasonable school of 6. Or, alternatively, a school of 8 black phantoms would look nice and they are hardy too so maybe make introduce these first and let them mature the tank for a while before you add more. Another option would be a big school of harlequin rasboras (they won't get eaten don't worry) as they are great schoolers and will add that extra bit of color.
Then I'd add maybe a bristlenose plec. 2-3 non-nippy, small-growing loaches OR a small school (4-5) of cories would make nice bottom-dwellers as well to fill out the tank.
Then, depending on exactly what choices you made, you may decide to get maybe a couple of the larger gouramies (seeing as you'll only have 2 angels) - either moonlights or pearls - pearls are smaller but more prone to being nipped so watch what tankmates you keep. Or you can go for banded or thick-lipped gouramies instead - a trio would be nice with the angels.
If you want to add extra color, besides the gouramies, larger livebearers such as swordtails and mollies (not wild sailfins though as they preffer harder, even brackish water) do well with angels.
You mentioned you also like sharks. Well most sharks are realy too aggressive and territorial IMO to keep in a very peaceful tank but you could get a flying fox. Alternatively, replace the bristlenose plec I mentioned earlier with a siamese algae eater or false siamese algae eater. These are also shark-like but have the added bonus of munching algae

. The SAE especialy. Unfortunately, they aren't quite as attractively colored as the flying fox (which also eats algae just not quite as well). Regardless of which 'shark' you go for, don't get more than one. Oh and don't get bala sharks!
Realy your options in a near-50 gallon are endless. I tried to incoroporate the fish you said you liked but realy this is just the sort of tank I would like if I were in your position. If there's any other fish you like particularly, do mention them and someone can tell you if they'll work out together in your tank. Make a list of what you want maybe and see if you can come up with a compatible group for your tank.
BTW, remember the instant cycle I mentioned

It'll save you and your new fish a lot of trouble.