For sure, shape's a big deal. A wider, longer, and thicker board will generally be more stable, which is what you want when you're getting your sea legs. Look for "all-around" shapes or "touring" boards when you're just starting—they're like the Swiss Army knife of paddle boards.