А зачем фундамент беседке? По моему, вариант с бордюрными камнями вполне жизнеспособен!
Если беседка хорошо просчитана, или по крайней мере продумана, то она не нуждается ни в каком фундаменте. Главное - хорошо подготовить основание и обработать антисептиком.