[mysterydip]

I would say it's a mix of the two. "Find the fun first" is the advice being sent around now in indiedev circles. Prototype your core game loop ("whiteboxing" it as mentioned below) and mess with it until you have something fun and replayable. After you have that, now start into a more designed approach for levels and menus and GUI, etc.