Yes, painting a concrete patio is a good idea to give it a fresh, new look. Use paint designed for outdoor use and consider a coastal color to match your theme.