There is a beautiful section of columnar andesite up at Mt. Baker on the road to Artist Point. Can also be found around Rainier. So if you're just looking for volcanic rocks and not specifically basalt, you're in luck. There are also some great pillow basalts near deception pass and in the Olympics.