店面装修4万元应该都还算不错的了，当然具体需要看你装修的面积和使用的装修材料才能确定，建议你可以去装修网站网站发布一下装修招标信息，让专业的人员给你量房以后给你做详细报价和设计对比，前期的费用都还不收费哦，这样空口说也是没用的，希望能够帮助到你。
根据您的提问，能够看出您对于装修风格已经有了想法，那现在的问题就是您对装修的材料不知道有什么要求，不同的材料是会产生价格差异的，建议您可以先在网上查查各种装修材料的价格以及优缺点，先做一个大致的判断，然后最好能找到专业人士，让他们给您建议建议，这样多方考虑，最后您大概可以判断出装修费用了。