I'd recommend demoing as many skates as you possibly can before making a purchase. If that isn't possible, I'd go with something rather inexpensive to begin with and take it from there.....LF Impulse or Control wood decks. If you've got the money, get a HL Byerly.
Not to confuse you too much, but there are other skate manufacturers out there that also make amazing decks. Go to
www.strictlyskates.com and check some of them out. Keep us posted when you get one. Once you go strapless, you may never go back!!