I think what you are looking for is what is called a 'fun gun' - not a
semi gun, the '
fun' bit is very important
Basically its a long board (like 8ft or so) and wide like a mal (22 etc), but with two significant differences
- rounded outline (rather than parallel rails like a mal)
- pointier nose
So like this one
http://www.redzsurfboard.com/fun-gun/Another option, as mentioned, is something like the McTavish carver. You can see that is a straighter outline version of the fun gun but without much/any parallel rails (or the fun gun is a slightly curvier version of the carve I guessr). Both have double concaves, fairly flat rocker.
These boards are designed to have a lot of speed down the line. So those are the boards best designed to meet your requirements (I havent been able to find a pic of the Chuleta, but it sounds similar)
Whether they are the best boards for
you as an individual surfer is a different question. You may be much better off sticking with a more traditional shaped longboard, If you found the Chuleta too unstable, then a wider nose will give you some extra stability and confidence.
The Addvance is probably not quite the right board, it is designed more for good surfers who still want some manoeuvrability but with extra foam, rather than a learner surfer who wants a stable easy to surf board. Or a carver style might be a good compromise between pure speed and extra 'assistance' from the board.
I honestly wouldnt worry too much about the precise board, or epoxy vs PU vs firewire. there are certainly differences, but you arent going to find out which board you like, which construction material
you like, until you surf 10 different boards and start narrowing down what works and what doesnt. As surferbee suggested, by all means by a second hand board or two or five and see what works and what doesnt. You will never get 'the perfect' first non foam board, because you have no point of reference. All you can do is make a sensible decision (ie long board, nothing too short or narrow) and give it a go