Sachverhalt: A. Auf Begehren der Z._ S.A., mit Sitz in Bulle, erliess der Arrestrichter (Gerichtspräsident I) des Gerichtskreises XIII Obersim-mental-Saanen am 27. Dezember 2010 gestützt auf Art. 271 Abs. 1 Ziff. 4 SchKG den Arrestbefehl für eine Forderung von Fr. 363'443.80 (nebst Zinsen und Kosten) aus Werklohn gegen X._ und Y._ (einfache Gesellschaft) mit Domizil in Luxemburg. Die Arrestgegenstände wurden wie folgt bezeichnet: "1. Das auf A._ Gbl.-Nr. 1 (Stammgrundstück A._ 2) bestehende sowie zum Eintrag angemeldete oder schon eingetragene Nutzniessungsrecht gemäss Ziffer IV des Schenkungsvertrages X._ und Y._/B._ vom 26.02.2010 (Beleg 1031). 2. Sämtliche Erträge aus der Nutzniessung an der Ziffer 1 genannten Stockwerkeinheit, namentlich Erträge aus deren Vermietung. 3. In der Stockwerkeinheit Wohnung Nr. 3, im 5. Stock des Grundstücks A._ Gbbl.-Nr. 4 (Stammgrundstück A._ 5) der gesamte bewegliche Inhalt von Wohnung, dazugehörigem Keller und anderen Nebenräumen, insbesondere sämtliche sich in der Wohnung befindlichen Mobilien wie Möbel, Kücheneinrichtungen und Küchenutensilien, Hausrat, Bücher, CDs, DVD, Video, TV und andere elektronischen Geräte, Wertgegenstände wie Schmuck, Bilder, Münzen, Kunstgegenstände, Sportausrüstungen, Pelzmäntel und Weinvorräte. 4. Alle Fahrzeuge, welche den Gesuchsgegnern gehören und sich vor Ort befinden. 5. Alle Effekten, welche die Gesuchsgegner mit sich führen, wie Schmuck, Uhren, Pelzmäntel, Taschen, Sportausrüstungen." Das Betreibungsamt Oberland, Dienststelle Obersimmental-Saanen, vollzog den Arrest am 29. Dezember 2010. Mit Bezug auf die im Arrestbefehl unter Ziff. 3 und 5 genannten Arrestgegenstände wurden in den Arresturkunden (Nrn. 6 und 7) vom 20. Januar 2011 (unter Pos. 4 bis 396) die Gegenstände genannt, welche mit Arrest belegt worden sind. Der einzelne Schätzwert der betreffenden 392 Gegenstände bewegt sich zwischen Fr. 4'000.-- (Anhänger mit Diamantherz, Pos. 16) und Fr. 5.-- (Teelichthalter, Pos. 33). B. Gegen den Arrestvollzug erhoben X._ und Y._ am 31. Januar 2011 Beschwerde, welche das Obergericht des Kantons Bern, Aufsichtsbehörde in Betreibungs- und Konkurssachen, mit Entscheid vom 19. April 2011 abwies, soweit darauf eingetreten wurde. C. X._ und Y._ sind mit Beschwerde in Zivilsachen vom 9. Mai 2011 an das Bundesgericht gelangt. Die Beschwerdeführer verlangen die Aufhebung des Entscheides der kantonalen Aufsichtsbehörde vom 19. April 2011. In der Sache beantragen sie (wie bereits im kantonalen Verfahren), dass der Arrest von (mit "Wert zu gering") bezeichneten Gegenständen aufzuheben sei. Sodann sei das Betreibungsamt anzuweisen, "die Wohnung 8, C._ in Gstaad, unverzüglich in den Zustand zu bringen, indem sie sich vor dem Arrestvollzug befand". Es sind keine Vernehmlassungen eingeholt worden. 