All the stores mentioned above are actually NOT in Tampa. You'll have to go over the bridge and into the downtown and beach areas to get to WhimSoDoodle and Scrapbooking in paradise.
However, there is a fantastic scrapbook store in Tampa, called
The Scrapbook Shoppe. It is on Westshore Boulevard, south of Kennedy. It's very large, has a nice kids play area and the owners are very helpful and friendly. Where are you staying?
Anyway, their blog is at:
http://thescrapbookshoppe.typepad.com
I second the suggest to visit Violettes when you are on the way to Cocoa Beach. They have a really nice stamp selection.
Whim So Doodle and Scrapbooking in Paradise are good stores, but I don't think they are better than TSS in Tampa. (I visit all three on a regular basis). Especially if you are looking for stamp supplies. Unfortunately there are no real good stamp stores at all in Tampa, I actually order most of my stamps online.
The Patchwork Pig in Lakeland is a very nice quilting store.
http://www.patchworkpigoflakeland.com/. Unfortunately none that I really know of in Tampa. Tampa has sort of become a desert when it comes to specialty craft stores. Very little in the way or sewing or papercrafts, my two favorite hobbies.
Have lots of fun in Tampa!!! PM me if you need suggestions on anything else.