A good shop for souvenirs in Fort Myers is A Swedish Affair on Colonial Boulevard in Royal Palm Square, which opens at 10 a.m. every day. You can even find gifts for your loved ones or memories for yourself from your hotel through the shop’s website.