Bastion Bistro toimii vuonna 1892 rakennetussa puisessa jalkaväen kasarmissa, lyhyen kävelymatkan päässä Suomenlinnan päälaiturista. Ruokalistalta löytyy mutkatonta bistroruokaa ja arkipäivisin tarjolla on maittava lounas. Suojaisalta terassilta on merinäköala Helsingin silhuettiin. Bastion Bistro on avoinna ympäri vuoden.