Все зависит от тяжести самой беседки. Если беседка будет деревянная, то можно на бетонных блоках делать . Но под каждый блочок обязательна хорошая песчанная подушка.Можно и на столбиках - но тогда столбики вкапывать по всем нормам -  глубоко.